记录编号	275482	评测结果	AAAAAAAAAA
题目名称	走迷宫	最终得分	100
用户昵称	Lovelove_boii	是否通过	通过
代码语言	C++	运行时间	0.012 s
提交时间	2016-07-02 15:00:44	内存使用	5.82 MiB

//I like study very much.    ----Aether_Langevin
#include<fstream>
#include <cstring>
using namespace std;
ifstream cin("maize.in");
ofstream cout("maize.out");
int m,n,start[9],end[9];
int way[5][3]={{0,0,0},{0,-1,0},{0,0,-1},{0,0,1},{0,1,0}};
int reader[124143][13],poi=1;
bool maze[15][15];
bool judge=false;
void make_my_way(int,int);
void print();
int main()
{
	cin>>m>>n;
	for(int i=1;i<=m;i++)
	{
		maze[i][0]=maze[0][i]=false;
		for(int j=1;j<=n;j++)
		{
			int in;
			cin>>in;
			if(in==1)
			{
				maze[i][j]=true;
			}
			else
			{
				maze[i][j]=false;
			}
		}
	}
	cin>>start[1]>>start[2];
	cin>>end[1]>>end[2];
	make_my_way(start[1],start[2]);
	if(!judge)
	{
		cout<<"-1";
	}
	cin.close();
	cout.close();
	return 0;
}
void make_my_way(int m,int n)
{
	maze[m][n]=false;
	reader[poi][1]=m;
	reader[poi][2]=n;
	if(m==end[1]&&n==end[2])
	{
		judge=true;
		print();
		return;
	}
	for(int i=1;i<=4;i++)
	{
		int x,y;
		x=m+way[i][1];
		y=n+way[i][2];
		if(maze[x][y]&&x>0&&y>0)
		{
			poi++;
			maze[x][y]=false;
			make_my_way(x,y);
			maze[x][y]=true;
			poi--;
		}
	}
	return;
}
void print()
{
	for(int i=1;i<poi;i++)
	{
		cout<<'('<<reader[i][1]<<','<<reader[i][2]<<')'<<"->";
	}
	cout<<'('<<reader[poi][1]<<','<<reader[poi][2]<<')'<<endl;
	return;
}