hdu 1372 bfs至少棋子步数

hdu 1372 bfs最少棋子步数

背景：还是熟悉bfs，还是调试之后1Y，看来非要写到滚瓜烂熟了！！！。

学习：1.这里队列里每个元素是除了坐标还有步数的结构体。

我的代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
int diagram[8][8];
struct place{int x,y,count;}temp1,temp2,temp3;
int dir[8][2]={2,1,2,-1,1,2,1,-2,-2,1,-2,-1,-1,2,-1,-2};

int main(void){
    char a,b;
    while(~scanf("%c%d %c%d%*c",&a,&temp1.x,&b,&temp2.x)){
        int key=temp1.x,key1=temp2.x;
        memset(diagram,1,sizeof(diagram));
        temp1.y=a-'a';
        temp1.x--;
        temp2.x--;
        temp2.y=b-'a';
        queue<place> q;
        temp1.count=0;
        q.push(temp1);
        diagram[temp1.x][temp1.y]=0;
        while(!q.empty()){
            temp1=q.front();
            //printf("****\n%d\n****\n",temp1.count);
            q.pop();
            if(temp1.x == temp2.x && temp1.y == temp2.y){printf("To get from %c%d to %c%d takes %d knight moves.\n",a,key,b,key1,temp1.count);break;}
            for(int i=0;i < 8;i++){
                temp3.x=temp1.x+dir[i][0];
                temp3.y=temp1.y+dir[i][1];
                if(temp3.x >=0 && temp3.x < 8 && temp3.y >= 0 && temp3.y < 8 && diagram[temp3.x][temp3.y]){
                    temp3.count=temp1.count+1;
                    diagram[temp3.x][temp3.y]=0;
                    q.push(temp3);
                }
            }
        }
    }
    return 0;
}