深度优先搜索+栈区存储路线

解题思路:
因为此题的地图大小只有5*5，数据量较小，因此我想也可以使用深度优先搜索枚举而且应该写起来也比宽度优先搜索简单。
注意事项:
只有输出的时候","后面还要加个空格。
参考代码:

/*最需要注意的是flag，因为dfs为一条路走到黑的方式，因此设置一个flag标志当到达终点时将其它路堵死，
然后一层一层返回的时候判断flag是否到达终点进行压入栈区的操作。
写到这里忽然发现我这个好像有局限性，它求的好像不是最短路径而是第一次到达的路径，哎，还是得用bfs，这个给大家做个参考吧。
不知道怎么所有的案例都是通过了。*/
#include<iostream>
#include<queue>
#include<stack>
using namespace std;

int maze[10][10],vis[10][10];
int lx[4]={1,0,-1,0};
int ly[4]={0,1,0,-1};
struct point{
	int x;
	int y;
}start={0,0};
int flag=1;
stack<point> sck;

void dfs(int xx,int yy){
	for(int i=0;i<4;i++){
		point temp;
		temp.x=xx+lx[i];
		temp.y=yy+ly[i];
		if(temp.x==4&&temp.y==4){
			sck.push(temp);
			flag=0;
		}
		if(temp.x>=0&&temp.x<5&&temp.y>=0&&temp.y<5&&maze[temp.x][temp.y]==0&&flag&&vis[temp.x][temp.y]==0){
			vis[temp.x][temp.y]=1;
			dfs(temp.x,temp.y);
			vis[temp.x][temp.y]=0;
		}
	}
	if(!flag){
		point temp1;
		temp1.x=xx;
		temp1.y=yy;
		sck.push(temp1);
	}
}

int main()
{
	for(int i=0;i<5;i++){
		for(int j=0;j<5;j++){
			cin>>maze[i][j];
		}
	}
	dfs(start.x,start.y);
	while(!sck.empty()){
		point t;
		t=sck.top();
		cout<<"("<<t.x<<", "<<t.y<<")"<<endl;
		sck.pop();
	}
	
	return 0;
}