迷宫问题是怎样描述的?

来源:百度知道 编辑:UC知道 时间:2024/06/15 17:33:46
c语言版数据结构的问题

在一个n*m的迷宫里,每一个坐标点有两种可能:0或1,0表示该位置允许通过,1表示该位置不允许通过.
如地图:
0 0 0 0 0
1 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 0 0 1 0
最短路径应该是
AB000
1C101
ED111
F1JKL
GHI1M
即:
(1,1)-(1,2)-(2,2)-(3,2)-(3,1)-(4,1)-(5,1)-(5,2)-(5,3)-(4,3)-(4,4)-(4,5)-(5,5)

请参考http://www.chinaai.org/Article_Show.asp?ArticleID=376
http://www.99v.com.cn/Article/softtech/program/ccc/sf/200505/18811.html