| 问题描述 |
|---|
有一个 m 行 n 列的整数矩阵，其中每一个数字表示走过该方格需要付出的代价。 其中有两格的数字为 0，分别表示起点和终点，其余数字皆是正整数。 合法的移动方向是上下左右四个方向，你需要找出一条从起点到终点的路径，使得该路径上经过的所有方格的代价总和最小，求出该最小代价和。 |
| 输入描述 |
只有一组案例。 两个正整数 m 和 n，然后是 m 行，每行有 n 个整数，其中会有某两个整数是 0，分别表示起点和终点。（m ≤ 100，n ≤ 100） |
| 输出描述 |
在一行中输出一个正整数，表示从起点到终点的路径中最小的代价。 |
| 样例输入复制样例 |
3 3 0 9 0 1 8 1 1 1 1 |
| 样例输出 |
5 |
| 相关 |