Problem H: 学长的地图
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$20$ |
正确数量 |
$14$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
搜索 |
当前分类(单击移除)：
搜索
单击选择分类：
小学妹是一个路痴，一天她在校园里面迷了路，于是向学长求救，
学长很细心的绘制了一张学校地图，并且在地图上留下一些记号如下所示：
1 -1 2 3 4
5 -1 6 7 8
9 -1 10 11 12
13 14 15 -1 16
17 18 19 -1 20
正整数表示可走方块，-1表示不可走，小学妹现在在左上角，但她还是不知道怎么走，
她的速度很慢但是能保持匀速，希望你能告诉她怎么才能最快走到右下角。
先输入两个整数N(3<=N<=10)，M(3<=M<=10),表示地图的高和宽
接下来N行输入上述的地图，方块之间空格分开
输出小学妹依次走过的方块用->连接(数据保证唯一解)
5 5
1 -1 2 3 4
5 -1 6 7 8
9 -1 10 11 12
13 14 15 -1 16
17 18 19 -1 20
1->5->9->13->14->15->10->11->12->16->20