caioj1037:递归7（走迷宫）

【闲话】

前面写输出矩阵的时候常量数组搞懂了一些 写这题比较方便 老师讲过之后明白了之前纠结的问题 虽然还是不明白为什么是const int 不写const也能过呀

1.dx[]dy[]括号中可不写数字 程序会自动算出数组中有几个元素 

  括号中是元素个数 比如4个元素 但下标是0123

2.由于习惯常把输出时循环里的k写成n 这里到达终点的步数不是n 且不确定

3.因为下标是0123所以循环只能写0~3不能写1~4 而且方向只有这四种 都走一遍就完了 和矩阵的题不同在于不会i=4

4.可能午觉没睡醒吧（不到20min就被吵醒qwq）输入写掉&、双重循环自变量都写成i……假装这些都是偶然qwq

【题意】
有一个n*m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用-l表示无路)。
请统一用 左上右下的顺序拓展，也就是 (0,-1),(-1,0),(0,1),(1,0)
【输入格式】
第一行是两个数n，m( 1 < n ， m < 15 )，接下来是m行n列由1和0组成的数据。
最后两行是起始点和结束点。
【输出格式】
所有可行的路径，描述一个点时用(x，y)的形式，除开始点外，其他的都要用“->”表示方向。
如果没有一条可行的路则输出-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)->(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)

【代码】

#include<cstdio>
using namespace std;
const int dx[]={0,-1,0,1};
const int dy[]={-1,0,1,0};
int n,m,stx,sty,edx,edy,a[20][20],px[400],py[400];
bool flag;
void dfs(int x0,int y0,int k){
	px[k]=x0;
	py[k]=y0;
	if(x0==edx&&y0==edy){
		for(int i=1;i<=k;i++)
			i<k?printf("(%d,%d)->",px[i],py[i]):printf("(%d,%d)\n",px[i],py[i]);
		flag=true;//只要有一条路线 就不输出-1 
		return;
	}
	for(int i=0;i<4;i++){//不能从1开始 
		if(a[x0+dx[i]][y0+dy[i]]==1){
			a[x0+dx[i]][y0+dy[i]]=0;
			dfs(x0+dx[i],y0+dy[i],k+1);
			a[x0+dx[i]][y0+dy[i]]=1;
		}
	}
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	   for(int j=1;j<=m;j++)
		scanf("%d",&a[i][j]);
	scanf("%d%d",&stx,&sty);
	scanf("%d%d",&edx,&edy);
	a[stx][sty]=0;//不一定从1 1开始 
	dfs(stx,sty,1);
	if(!flag) printf("-1\n");
	return 0;
}