ACM H-8 广度优先搜索(BFS)
最近在家上网课的zst由于把switch放在了寝室所以实在无聊透顶,便拉着str一起玩一款名叫《风来的西林》的游戏,在某次刷图的过程中,由于zst炸裂的欧气,一张地图中同时出现了数把螺旋风魔剑,但此剑需要zst和str两人合力才可取得。
由于这款游戏是按时间付费的,所以两人需要尽快取得此剑(即为二人到达剑所在位置的时间之和最少),因此他们找到了机智的你来帮忙解决问题。
Input
多组数据读入到文件结束
每组数据的第一行输入两个整数n, m(2 <= n, m <= 200),即迷宫大小为n*m
原创
2021-01-21 01:24:17 ·
233 阅读 ·
1 评论