该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

阿罗开车从 a 地到 b 地，他有非常多的路可以选择，请问阿罗最少要花多少时间才能从 a 地到达 b 地？

地图的构成是一个二维数组，其中 0 代表不能走，非 0 代表走过这个格子要花的时间。
例如 5 x 5 的地图：

5	2	3	1	4
0	5	2	0	1
3	4	0	2	3
2	3	4	5	0
1	2	2	2	3

从  (4, 2) 走到 (5, 5) 需要的最少时间是：  3+2+2+2 = 9。注意，到达(5, 5)时，坐标(5, 5)花的时间：3 是不计算在内的。
保证 a 、 b 不是 0。

输入格式

第一行输入两个整数 n, m ，代表地图大小（ 1 <= n, m <= 30 ）
接下来 n 行，每行输入 m 个非负数，代表通过此地要花的时间，0 表示不能通过此地（ 0 <= 整数 <= 10000 ）
最后一行输入 4 个正整数 x1, y1, x2, y2，分别代表 a 地和 b 地的坐标 ( 1 <= x1, x2 <= n， 1 <= y1, y2 <= m )

输出格式

一行，一个整数，代表从 a 地到 b 地的最少时间，不包括在 b 地花的时间。如果不能到达 b 地，输出-1。

5 5
5 2 3 1 4
0 5 2 0 1
3 4 0 2 3
2 3 4 5 0
1 2 2 2 3
4 2 5 5

9

来源

深搜 广搜 搜索