2018年4月2日
迷宫问题
摘要： 迷宫的最短路径 给定一个大小为N×M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四个的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点。（N,M≤100）（'#', '.' , 'S', 'G'分别表示墙壁、通道、起点和终点） 输入： 10 10 #S 阅读全文
posted @ 2018-04-02 21:47 奋斗の小白 阅读(202) 评论(0) 推荐(0) 编辑