洛谷 P1238 走迷宫

因为小处疏漏，多花了半小时的水题

题目描述

有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用-l表示无路)。

输入输出格式

输入格式：

第一行是两个数m，n(1<m，n<15)，接下来是m行n列由1和0组成的数据，最后两行是起始点和结束点。

输出格式：

所有可行的路径，描述一个点时用(x，y)的形式，除开始点外，其他的都要用“一>”表示方向。

如果没有一条可行的路则输出-1。

输入输出样例

输入样例#1：

5 6
1 0 0 1 0 1
1 1 1 1 1 1
0 0 1 1 1 0
1 1 1 1 1 0
1 1 1 0 1 1
1 1
5 6

输出样例#1：

(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(2,5)->(3,5)->(3,4)->(3,3)->(4,3)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(2,5)->(3,5)->(3,4)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(2,5)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(3,4)->(3,3)->(4,3)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(3,4)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(3,4)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,4)->(2,4)->(2,5)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,4)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,4)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(4,3)->(4,4)->(3,4)->(2,4)->(2,5)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(4,3)->(4,4)->(3,4)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(4,3)->(4,4)->(4,5)->(5,5)->(5,6)

题目本身没什么难度

 /*by SilverN*/
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 using namespace std;
 const int mxn=;
 int mp[mxn][mxn];
 int vis[mxn][mxn];
 int n,m;
 int sx,sy,ex,ey;//始终点坐标
 int wx[mxn*],wy[mxn*];//路径
 int mx[]={,-,,,},
     my[]={,,-,,};
 bool flag=;
 void Print(int len){
     for(int i=;i<len;i++)printf("(%d,%d)->",wx[i],wy[i]);
     flag=;
 //    printf("(%d,%d)\n",wx[len],wy[len]);
     return;
 }
 void dfs(int x,int y,int L){
     if(x==ex && y==ey){
         Print(L);
         printf("(%d,%d)\n",x,y);
         return;
     }
     //顺序为左下右上
     wx[L]=x;wy[L]=y;
     vis[x][y]=;
     for(int i=;i<=;i++){
         int nx=x+mx[i];
         int ny=y+my[i];
 //        printf("test: %d %d %d\n",nx,ny,L);
         if(nx> && nx<=m && ny> && ny<=n && mp[nx][ny] && !vis[nx][ny]){
             dfs(nx,ny,L+);
         }
     }
     vis[x][y]=;
     return;
 }
 int main(){
     scanf("%d%d",&m,&n);
     int i,j;
     for(i=;i<=m;i++)
       for(j=;j<=n;j++){
           scanf("%d",&mp[i][j]);
       }
     scanf("%d%d",&sx,&sy);
     scanf("%d%d",&ex,&ey);
     wx[]=sx;wy[]=sy;
     vis[sx][sy]=;
     if(sx==ex && sy==ey){ printf("-1\n") ;return ;}
     dfs(sx,sy,);
     if(!flag)printf("-1\n");
     return ;
 }