摘要： 时限：1000ms 内存限制：10000K 总时限：3000ms 描述：判断是否能从迷宫的入口到达出口输入： 先输入两个整数表示迷宫的行数m和列数n，再输入口和出口的坐标，最后分m行输入迷宫，其中1表示墙，0表示空格每个数字之间都有空格。输出： 若能到达终点，输出从起点到终点的（最短？）路径长度， 走不通时输出“No”输入样例：(行列坐标从0开始)12 121 810 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 阅读全文

摘要： #include #include using namespace std;int Arr[30][30];//最大迷宫为30*30int Rownum=0,Colnum=0;//行列数int Beginrow,Begincol,Endrow,Endcol;//终点坐标int state=0;//迷宫走通与否状态struct Postion{ int X, Y; Postion(){}//构造函数 Postion(int X, int Y): X(X), Y(Y){}};void printPath(stack MinPATH);void printMat(int Arr[3... 阅读全文