NYOJ最少步数

最少步数
这有一个迷宫，有0_8行和08列：
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
0表示道路，1表示墙。
现在输入一个道路的坐标作为起点，再如输入一个道路的坐标作为终点，问最少走几步才能从起点到达终点？
（注：一步是指从一坐标点走到其上下左右相邻坐标点，如：从（3，1）到（4,1）。）
输入
第一行输入一个整数n， 表示有n组测试数据;
随后n行,每行有四个整数a,b,c,d（0<=a,b,c,d<=8）分别表示起点的行、列，终点的行、列。
输出
输出最少走几步。
样例输入
2
3 1 5 7
3 1 6 7
样例输出
12
11
//自己一直在visit[x][y] = 0 的地方卡住了

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int a[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 visit[9][9], ans, c, d;

//void dfs(int x, int y, int s){
//	if(x<0||y<0||x>8||y>8||a[x][y]||visit[x][y]||s>ans) return ;
//	if(x==c&&y==d) ans = s;
//	visit[x][y] = 1;
//	dfs(x+1, y, s+1);
//	dfs(x-1, y, s+1);
//	dfs(x, y+1, s+1);
//	dfs(x, y-1, s+1);
//	visit[x][y] = 0;
//}
//上边是别人写的 代码简洁明了！
void dfs(int x, int y, int s){
	if(x<0||x>=9||y<0||y>=9) return ;
	if(x==c&&y==d){
		ans = min(ans, s);
		return ;
	}
	visit[x][y] = 1;
	if(!a[x+1][y]&&!visit[x+1][y]){
		dfs(x+1, y, s+1);
	//	visit[x+1][y] = 0;
	}
	if(!a[x-1][y]&&!visit[x-1][y]){
		dfs(x-1, y, s+1);
	//	visit[x-1][y] = 0;
	} 
	if(!a[x][y+1]&&!visit[x][y+1]){
		dfs(x, y+1, s+1);
	//	visit[x][y-1] = 0;
	}
	if(!a[x][y-1]&&!visit[x][y-1]){
		dfs(x, y-1, s+1);
	//	visit[x][y-1] = 0;//如果把复原放在里面 会进入死循环 就是周围的数处于一直没有被访问的状态... 
	}
	visit[x][y] = 0;
}
int main(){
	int k;
	scanf("%d", &k);
	while(k--){
		memset(visit, 0, sizeof(visit));
		int x, y;
		scanf("%d%d%d%d", &x, &y, &c, &d);
		ans = 1e9;
		dfs(x, y, 0);
		printf("%d\n", ans);
	}
	return 0;
}