跳马问题。bfs计数

描述

         在中国象棋中，棋子活动的场所，叫做"棋盘"，在长方形的平面上，绘有九条平行的竖线和十条平行横线相交组成，共九十个交叉点，棋子就摆在这些交叉点上。中间第五、第六两横线之间未画竖线的空白地带，称为"河界"，整个棋盘就以"河界"分为相等的两部分；两方将帅坐镇、画有"米"字方格的地方，叫做"九宫"。

中国象棋中，马是威力很大的棋子。马走动的方法是一直一斜，即先横着或直着走一格，然后再斜着走一个对角线，俗称"马走斜"。马一次可走的选择点可以达到四周的八个点，故有"八面威风"之说。

我们约定最左下角点的坐标为(0,0)，则最右上角的坐标为(9, 8)。上图中马在坐标(2, 2)处。它走一步可以到达坐标点(1, 0)，(0, 1)，(0, 3)，(1, 4)，(3, 4)，(4, 3)，(4, 1)或(3，0)。如下图所示。

  我们约定当前棋盘上只有一个马，给出起点坐标和终点坐标，求从起点到终点，马最少要走几步？

输入

4个整数，前2个数表示起点坐标，后2个数表示终点坐标。

输出

一个整数，表示从起点到终点最少需要走的步数。

样例输入

2 2 5 2

样例输出

3

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
int dir[8][2]={{1,2},{2,1},{1,-2},{-2,1},{-1,2},{2,-1},{-2,-1},{-1,-2}};
int vis[12][12];
using namespace std;
int x2,y2;

struct point
{
    int x,y;
     int step;
}buf;
queue<point>q;
void bfs()
{
    vis[buf.x][buf.y]==1;
    while(!q.empty())
    {
        int nx=q.front().x;
        int ny=q.front().y;
      for(int i=0;i<8;i++)
      {
        buf.x=nx+dir[i][0];
        buf.y=ny+dir[i][1];
        if(buf.x>=0&&buf.x<10&&buf.y>=0&&buf.y<9&&vis[buf.x][buf.y]==0)
            {
                buf.step=q.front().step+1;
                vis[buf.x][buf.y]==1;
                 q.push(buf);
                if(buf.x==x2&&buf.y==y2)
					break;
            }
      }
      q.pop();
        if(buf.x==x2&&buf.y==y2)
           {
            printf("%d\n",buf.step);
            break;
           }
    }
}

int main()
{
    int x1,y1;
    while(scanf("%d%d%d%d",&x1,&y1,&x2,&y2)!=EOF)
          {
              if(x1==x2&&y1==y2)
                printf("0\n");
              else
              {
              memset(vis,0,sizeof(vis));
              buf.x=x1;
              buf.y=y1;
              buf.step=0;
              q.push(buf);
              bfs();
              }
          }
    return 0;
}