学步园

又是简单的搜索题，不过我的代码能力太差了，一道题，只是写代码就花了哥很长时间去调试，~\(≧▽≦)/~啦啦啦

http://59.69.128.200/JudgeOnline/problem.php?pid=58

#include <iostream>
#include<cstdio>
#include <queue>
#include<string.h>
using namespace std;
int si,sj,ei,ej;
int dir[][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};  
struct node{
	int x,y,num;
	node(int xx=0,int yy=0,int nn=0){x=xx;y=yy;num=nn;}
};
int bfs(int mat[][9])
{
	int bu;
	queue<node> Q;
	node fr;
	mat[si][sj]=1;
	Q.push(node(si,sj,0));
	while(!Q.empty())
	{
		fr=Q.front();
		Q.pop();
		if(fr.x==ei&&fr.y==ej)
			return fr.num;
		for(int i=0;i<4;i++)
		{
			int ii=fr.x+dir[i][0],jj=fr.y+dir[i][1];
			if(ii>=0&&jj>=0&&ii<9&&jj<9&&mat[ii][jj]==0)
			{
				Q.push(node(ii,jj,fr.num+1));
				mat[ii][jj]=1;
			}
		}		
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int mat[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};
			scanf("%d%d%d%d",&si,&sj,&ei,&ej);
			printf("%d\n",bfs(mat));
	}
}