暑期第二次校赛第二题 骑士 广搜。

昨天比赛的时候又是不知道哪里错了，找了半天。结果这个第二题没有看。。怎么我每次比赛都是这么杯具呢？？？？继续加油！！！！！！！

   题目

1036:                           骑士

Time Limit: 1 Sec  Memory Limit: 128 MB

Description
        在一个N*M的格局中，马每步走“日”字，同时有一些格子中有雷，马不能停在这些格子中且中途不能出界，输入始点坐标和终点坐标（0<=x<N,0<=y<M），输出骑士在始点上马，到达终点所需最少的步数，其中不可能输出-1。N,M<=10^3
Input
        有多个Case，每个Case第一行输入N，M，接着是始点和终点坐标。然后一个整数k，表示格子中雷的数目，接下来k行，每行输入一个点的坐标，表示此点有雷，雷点一定在格子中且不会重复。
Output
输出最少的步数，不存在输出-1。

Sample Input

2 2
0 0
1 1
0

2 2
0 0
0 0
0

3 3
0 0
2 1
3
1 2
0 1
1 1
Sample Output

-1
0
1

因为要求最短路，所以直接用广搜。。。。。

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <queue>
using namespace std;

bool visit[1005][1005];   //标记是否走过。。
bool map[1005][1004];      //记录地雷。
int dx[8]={-1,1,-1,1,-2,2,-2,2};  //  八种走法。
int dy[8]={-2,2,2,-2,-1,1,1,-1};
struct node 
{
	int step;
	int x;
	int y;
};
int main()
{
    int t,x1,y1,n,m,ok;
	while(cin>>n>>m)
	{
		struct node beg,end,present;
       memset(map,0,sizeof(map));
	   memset(visit,false,sizeof(visit));
	   scanf("%d%d%d%d",&beg.x,&beg.y,&end.x,&end.y);
	   scanf("%d",&t);
	   while(t--)
	   {
		  scanf("%d%d",&x1,&y1);
		  map[x1][y1]=1;
	   }
	   beg.step=0;
	   queue<node> q;      //创建一个node型的队列。
	   q.push(beg);        //将开始的位置压入队列。
	   visit[beg.x][beg.y]=true;        //初始化 visit
	   present.step=0;        //用于记录当前的状况。
	   while(!q.empty())
	   {
		   node now=q.front();        //队列的队头赋值给 now
		   q.pop();                   //删去队头。
		   for(int i=0;i<8;i++)
		   {
			   if(beg.x==end.x && beg.y==end.y)    //如果一开始就在目的地 那么直接输出1.
			   {
				   ok=1;
				   printf("0\n");
				   break;
			   }
			   int tx=now.x+dx[i];         //走的方向。
			   int ty=now.y+dy[i];
			   ok=0;
			   present.x=tx;
			   present.y=ty;
			   if(tx<0||tx>=n||ty<0||ty>=m) continue;   //要是越界，则重新走。
			   if(map[tx][ty]==1) continue;              //要是下一步是雷，也重新走。
			   if(tx==end.x && ty==end.y)          //走到目的地了，输出。
			   {
				   ok=1;
				   now.step++;
				   printf("%d\n",now.step);
				   break;
			   }
			  
			   else if(visit[tx][ty]==false && map[tx][ty]==0)    //下一步安全且没有走过。
			   {
				   visit[tx][ty]=true;
				   present.step=now.step+1;
				   q.push(present);
			   }	   
		   }
		   if(ok==1)
				   break;
		    if(q.empty())     //如果一直没有走到，输出-1.
			   {
				   printf("-1\n");
				   ok=1;
				   break;
			   }
	   }
 
	}
	return 0;
}