weixin_45860048的博客

原创 18714 迷宫问题

迷宫是一个n*m的矩阵，玩家需要迷宫入口（坐标1,1）出发，寻找路径走到出口（n,m）。 请判断玩家能否从迷宫中走出。 输入格式 第一行两个整数n和m，代表n行m列。(1<=n,m<=10) 下面n行每行m个字符,0代表可以通行，1代表不可以通行。 输出格式 如果能从迷宫走出，输出yes，否则输出no。 输入样例 8 8 00100010 00100010 00001100 01110000 00010000 01000100 01110110 00001000 输出样例 yes //错误的程