NYOJ 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 c,d;
int min;
void dfs(int x,int y,int step)
{
int nx[4]={0,1,0,-1};
int ny[4]={1,0,-1,0};
if(x==c&&y==d)
{
if(step<min)
min=step;
return;
}
int tx,ty;
for(int i=0;i<4;i++)
{
//上下左右四个方向
tx=x+nx[i];
ty=y+ny[i];
if(tx>=0&&ty>=0&&tx<9&&ty<9&&!map[tx][ty])
{
map[tx][ty]=1;
dfs(tx,ty,step+1);
map[tx][ty]=0;
}
}
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int a,b;
scanf("%d%d%d%d",&a,&b,&c,&d);
min=0x3f3f3f3f;
dfs(a,b,0);
printf("%d\n",min);
}
return 0;
}