poj3984(非常暴力的深搜解法）

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1e2+5;
int tx[4]={1,-1,0,0};
int ty[4]={0,0,1,-1};
int a[N][N],vis[N][N],sum=0x3f3f3f3f;
struct node{
	int x,y;
}edge[N];
struct node1{
	int x,y;
}b[N];
void dfs(int x,int y,int step){
edge[step].x=x,edge[step].y=y;
	if(x==4&&y==4){
		 if(sum>step){
		 	sum=step;
		 	for(int i=1;i<=step;i++){
		 		b[i].x=edge[i].x;
		 		b[i].y=edge[i].y;
		 		
		 	}
		 }
		return;
	}
	for(int i=0;i<4;i++){
		int xx=x+tx[i];
		int yy=y+ty[i];
		if(xx<0||xx>=5||yy<0||yy>=5||vis[xx][yy]==1||a[xx][yy]==1)continue;
		vis[xx][yy]=1;
		 
		dfs(xx,yy,step+1);
			vis[xx][yy]=0;
	}	
	  
}
int main(){
 for(int i=0;i<5;i++){
 	for(int j=0;j<5;j++){
 		cin>>a[i][j];
 	}
 }
 vis[0][0]=1;
    dfs(0,0,1);	
  for(int i=1;i<=sum;i++){
  	cout<<'('<<b[i].x<<", "<<b[i].y<<')'<<endl;
  }
}