本文主要是介绍sdjzu1102 迷宫问题(BFS),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
http://sdjzu.acmclub.com/index.php?app=problem_title&id=147&problem_id=1102
小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。
小明只能向上下左右四个方向移动。
输入格式
输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。
每组输入的第一行是两个整数N和M(1<=N,M<=100)。
接下来N行,每行输入M个字符,每个字符表示迷宫中的一个小方格。
字符的含义如下:
‘S’:起点
‘E’:终点
‘-’:空地,可以通过
这篇关于sdjzu1102 迷宫问题(BFS)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!