poj1915 Knight Moves

题目：

在n*n的格板上,求马从一个格子移动到特定位置的最小步数。

---

思路：

双向BFS (轻松搞掉,一遍AC)

代码

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int N=300;
 struct ss
{
	int x,y,t;
};
int n,T,f[N+5][N+5],ans[N+5][N+5];
ss st,en,q1[N*N+5],q2[N*N+5];
int d[8][2]={{1,2},{2,1},{-1,2},{2,-1},{-2,1},{1,-2},{-1,-2},{-2,-1}};

 void bfs()
{
	ss res,tmp;
	int l=0,r=1,ll=0,rr=1;
	q1[1]=st; q2[1]=en;
	while (l=0&&tmp.x=0&&tmp.y=0&&tmp.x=0&&tmp.y