NYOJ最少步数

最少步数
这有一个迷宫，有0~8行和0~8列：
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;
}