回 帖 发 新 帖 刷新版面

主题:谁懂用2维树组来模拟迷宫啊!

通路以0表示,墙以1表示,出口以e表示,老鼠位置为m,出口和老鼠初始位置可以由用户自己设计!
数组分别为:
11111111111
10000010001
10100010101
e0100000101
10111110101
10101000101
10001010001
11111010001
101m1010001
10000010001
11111111111
老鼠可向四个方向运动,要用栈来存放单元位置坐标,将所有可能的通路寸入栈尝试可走的位置直到走出或者发现没有出口,为避免无限循环,每个被访问的单元位置做个标志!

回复列表 (共1个回复)

沙发

用3维数组
前两维下标表示坐标,第三维[0]存放迷宫路线
[1]存放已经走过的情况

我来回复

您尚未登录,请登录后再回复。点此登录或注册