69,371
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
chenjie1981 2003-09-13
- 打赏
- 举报
你把迷宫从入口到出口节点标为０，１，…………，每个节点处的路口又标为０，１，２
用一个数组ｃｈｍａｐ[maz１]［ｍａｘ２］来表示，chmap[0] 是入口，chmap[max]是终点，
假如当前路口[ｉ][ｊ]可以通过，则ｃｈｍａｐ［ｉ］[j]＝０；否则＝１，ｃｈｍａｐ数组事先根据迷宫情况赋值
再定义一个２维数组来表示走迷宫者依次通过的路口，再利用回朔的思想写程序
用一个数组ｃｈｍａｐ[maz１]［ｍａｘ２］来表示，chmap[0] 是入口，chmap[max]是终点，
假如当前路口[ｉ][ｊ]可以通过，则ｃｈｍａｐ［ｉ］[j]＝０；否则＝１，ｃｈｍａｐ数组事先根据迷宫情况赋值
再定义一个２维数组来表示走迷宫者依次通过的路口，再利用回朔的思想写程序
daisy86 2003-09-13
- 打赏
- 举报
如果明就请给分！
daisy86 2003-09-13
- 打赏
- 举报
定义一个数组，例如将0代表可以通过的地方，1代表障碍物，2代表当前位置~~~~
char chmap[]={1,0,0,0,1,1,1,0,
0,2,1,1,1 ……};
明吗？
char chmap[]={1,0,0,0,1,1,1,0,
0,2,1,1,1 ……};
明吗？
