本文主要是介绍poj3984迷宫问题---适合入门的一道广度优先搜索题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
迷宫问题
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 7098 | Accepted: 4153 |
Description
定义一个二维数组:
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。
int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。
这篇关于poj3984迷宫问题---适合入门的一道广度优先搜索题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!