算法 蚂蚁 迷宫

本身写的,随便看看。其实主要你们理解思路就能够了
大概问题以下:
有个蚂蚁走进了以下二维数组的迷宫,1 是能够走的路线,0 是不能够走的路线,9 是奶酪。 判断蚂蚁是否能够走到奶酪哪里。若是能走到返回 1 ,若是不能返回 0web

1,0,1,1,1,0,0,1
1,0,0,0,1,1,1,1
1,0,0,0,0,0,0,0
1,0,1,0,9,0,1,1
1,1,1,0,1,0,0,1
1,0,1,0,1,1,0,1
1,0,0,0,0,1,0,1
1,1,1,1,1,1,1,1

解法:
这里写图片描述数组

这里写图片描述