poj 1915/2243 bfs（马走日）

题意：给定一个n*n的棋盘，一个起点坐标，一个终点坐标。问从起点“走日”到终点的最少步数。走日即象棋里的马走日。(2243题意完全相同，只不过棋盘限制在8*8)

思路：bfs水题。

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define clc(s,t) memset(s,t,sizeof(s))
#define INF 0x3fffffff
#define N 305
int s[N][N],flag[N][N];
int T,n;
int a,b,x,y;
int ori[8][2] = {{-2,-1},{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2},{-1,-2}};
struct node{
    int x,y,t;
    node(int xx,int yy,int tt):x(xx),y(yy),t(tt){};
};
queueq;
int check(int x,int y){
    return x>=0&&y>=0&&x