时限:1000ms 内存限制:10000K 总时限:3000ms 描述:
判断是否能从迷宫的入口到达出口
输入: 先输入两个整数表示迷宫的行数m和列数n,再输入口和出口的坐标,最后分m行输入迷宫,其中1表示墙,0表示空格每个数字之间都有空格。
输出: 若能到达,则输出"Yes",否则输出"No",结果占一行。
输入样例:
3 3
0 02 20 0 01 1 00 1 0输出样例:
Yes
输入样例:
12 12
1 8 10 71 1 1 1 1 1 1 1 1 1 1 11 0 0 0 0 0 0 1 0 1 1 11 0 1 0 1 1 0 0 0 0 0 11 0 1 0 1 1 0 1 1 1 0 11 0 1 0 0 0 0 0 1 0 0 11 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 1 0 0 0 0 11 0 1 1 1 0 0 0 1 1 1 11 0 0 0 0 0 1 0 0 0 0 11 1 1 0 1 1 1 1 0 1 0 11 1 1 1 1 1 1 0 0 1 1 11 1 1 1 1 1 1 1 1 1 1 1输出样例:
Yes
#includeint Arr[30][30];//最大迷宫为30*30int Rownum=0,Colnum=0;//行列数int Beginrow,Begincol,Endrow,Endcol;//终点坐标int state=0;//迷宫走通与否状态int canplace(int row,int col)//判断当前点能否走通{ if(row>=0 &&col>=0 &&row