nyoj-58 最少步数 搜索

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=58

比较简单的搜索题目，

代码：
#include<stdio.h>
#include<string.h>
int map[9][9]={{1,1,1,1,1,1,1,1,1},{1,0,0,1,0,0,1,0,1},
	           {1,0,0,1,1,0,0,0,1},{1,0,1,0,1,1,0,1,1},
	           {1,0,0,0,0,1,0,0,1},{1,1,0,1,0,1,0,0,1},{1,1,0,1,0,1,0,0,1},
			   {1,1,0,1,0,0,0,0,1},{1,1,1,1,1,1,1,1,1}};
int top[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int ans,max;
void dfs(int a,int b,int c,int d){
	int k,fx,fy;
	if(ans>=max) return;//判断是否与最大值相同，如果大的话，此搜索停止 
	if(a==c&&b==d){
		max=ans;   //当所走的步数小于最大值时，将此值赋给最大值 
		return;
	}
	for(k=0;k<4;k++){
		fx=a+top[k][0];
		fy=b+top[k][1];
		if(map[fx][fy]==0){
			ans++;
			map[fx][fy]=1;
			dfs(fx,fy,c,d);
			ans--;
			map[fx][fy]=0;//搜索后必须还原，以便下次搜索，不然的话搜索就会停止 
		}
	}
//	return;
}
int main(){
	int i,k,j,t;
   int x1,x2,y1,y2;
    int n;
    scanf("%d",&n);
    while(n--){
    	scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
    	ans=0;
    	max=100;
    	dfs(x1,y1,x2,y2);
    	printf("%d\n",max);
    }

	return 0;
}