题目链接： ​​http://poj.org/problem?id=3592​​ 题目大意： 有一个NM的矩阵地图，矩阵中用了多种字符代表不同的地形，如果是数字X(09)，则表示 该区域为矿区，有X单位的矿产。如果是""，则表示该区域为传送点，并且对应唯一一个目标 坐标。如果是"",，则表示该区域为山区，矿车不能进入。现在矿车的出发点在坐标(0，0)点。 并且(0，0)点一定不是""区域。矿车只能向右走、向下走或是遇到传送点的时候可以传送到 指定位置。那么问题来了：矿车最多能采到多少矿。 思路： 如果把NM个矩阵单位看做是NM个点，编号为0NM。然后从一个坐标到另一个坐标看做 是两点之间...