记录编号	274471	评测结果	AAAAAAAAAA
题目名称	1105.走迷宫	最终得分	100
用户昵称	iortheir	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-06-29 01:54:41	内存使用	0.32 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int m;//行
int n;//列
int stx1,sty1,enx2,eny2;
int check=0;
int B[20][20]={0};
int A[100][3];
int dx[4]={-1,0,0,1};
int dy[4]={0,-1,1,0};
inline void dfs(int x);
inline void print(int ex);
int main()
{
	freopen("maize.in","r",stdin);
	freopen("maize.out","w",stdout);
	cin>>m>>n;
	for(int i=1;i<=m;++i)
	{
		for(int j=1;j<=n;++j)
		{
			cin>>B[i][j];
		}
	}
	cin>>stx1>>sty1>>enx2>>eny2;
	A[1][1]=stx1;
	A[1][2]=sty1;
	B[stx1][sty1]=0;
	dfs(2);
	if(!check)
	{
		cout<<-1;
	}
	return 0;
}
inline void dfs(int x)
{
	int ex,ey;
	for(int i=0;i<4;++i)
	{
		ex=A[x-1][1]+dx[i];
		ey=A[x-1][2]+dy[i];
		if(ex>=1&&ex<=m&&ey>=1&&ey<=n)
		{
			if(B[ex][ey])
			{
				B[ex][ey]=0;
				A[x][1]=ex;
				A[x][2]=ey;
				if(A[x][1]==enx2&&A[x][2]==eny2)
				{
					print(x);
				}
				else 
				{
					dfs(x+1);
				}B[ex][ey]=1;
			}
		}
	}
}
inline void print(int ex)
{
	check=1;
	for(int i=1;i<ex;++i)
	{
		cout<<"("<<A[i][1]<<","<<A[i][2]<<")"<<"->";
	}
	cout<<"("<<enx2<<","<<eny2<<")";
	cout<<endl;
}