题意要求是给出两个坐标，给出一个棋盘的大小，问用最小的步数 从初始坐标走到最后终点，

此题是典型的广搜题，但自己大意了，忘记把 标记数组visisted【】【】初始化了，以致于错了很多次，

 

就当给自己长教训吧

 

 

#include<iostream>

#include<queue>

#include<fstream>

using namespace std;

int bmp[8][2] = {

{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};

int visited[310][310];

int N,T,p;

struct node{

int x;

int y;

int temp;

};

queue <node> vi;

node first,next,last,top,jian;

bool cheak(int a, int b)

{

if(a >= 0 && a < T && b >= 0 && b < T )

return true;

return false;

}

void bfs(int x,int y)

{

while(!vi.empty())

vi.pop();

//p = 0;

top.x = x;

top.y = y;

top.temp = 0;

vi.push(top);

visited[top.x][top.y] = 1;

while(!vi.empty())

{

jian = vi.front();

vi.pop();

for(int i = 0;i < 8; i++)

{

next.x = jian.x + bmp[i][0];

next.y = jian.y + bmp[i][1];

next.temp = jian.temp;

if(cheak(next.x ,next.y) && !visited[next.x][next.y] )

{

if(next.x == last.x && next.y == last.y)

{

p = next.temp+1;

return;

}

next.temp++;

visited[next.x][next.y] = 1;

vi.push(next);

}

}

}

}

int main()

{

ifstream cin("in.txt");

cin>>N;

while(N--)

{

memset(visited,0,sizeof(visited));

cin>>T;

cin>>first.x>>first.y>>last.x>>last.y;

first.temp = 0;

if(first.x == last.x && first.y == last.y)

p = 0;

else

bfs(first.x,first.y);

cout<<p<<endl;

}

}