因为小处疏漏，多花了半小时的水题
题目描述
有一个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 ;
}