Problem 2013 --学长的地图2013: 学长的地图
| 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
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
只能过个样例~~~
|
610710
|
2020-08-26 12:12:58 |
| 内存最少[$1732 $KB]
|
计传婷
|
567171 |
2020-02-11 23:12:57 |
| 第一AC |
陈善如@计算机142 |
110970
|
2017-07-10 21:40:07 |
| 第一挑战 |
陈善如@计算机142
|
110947 |
2017-07-10 19:58:31 |
赛题来源/所属竞赛
N/A
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1109 |
ACM暑期集训第二周测试赛 |
2017-07-11 09:00:00 |
请登录
|