기술나눔

递归 迷宫问题-java

2024-07-11

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

1)findWay方法是为了找出走出迷宫的路径,找到返回true,否则返回false
2)(i,j)是老鼠的位置,初始化的位置为(1,1)
3)因为是递归找路,所以先规定map数组的各个值含义:
0表示可以走 1表示障碍物 2表示可以走 3表示走过但走不通
4)但map[6][5]==2就说明找到通路,可以结束,否则继续找
5)先确定找路策略 下-