P1747 好奇怪的游戏

     显然是一道广搜模板题；

   代码：

   

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;

struct zkw{
    int x; //所在位置的横坐标 
    int y; //所在位置的纵坐标 
    int d; //已走的步数 
};
zkw w;

queue<zkw> q; // STL队列 

int dx[13]={0,-2,-2,-1,1,2,2,2,2,1,-1,-2,-2}; // 共12个方向 
int dy[13]={0,1,2,2,2,2,1,-1,-2,-2,-2,-2,-1};

bool vis[25][25]; // 标记是否走过 

void bfs(){
    while(!q.empty()){
        w=q.front();
        q.pop();
        for(int i=0;i<13;++i){ //枚举所走的方向 
            int xx=w.x+dx[i],yy=w.y+dy[i];
            if(xx==1 && yy==1){ //若符合要求，停止索索，输出答案 
                printf("%d",w.d+1);
                return;
            }
            if(xx>=1 && xx<=20 && yy>=1 && yy<=20 && !vis[xx][yy]){ // 继续搜索 
                vis[xx][yy]=true;
                q.push((zkw){xx,yy,w.d+1});
            }
        }
    }
}

int main(){
    int x,y,a,b;
    scanf("%d%d%d%d",&x,&y,&a,&b);
    q.push((zkw){x,y,0});
    vis[x][y]=true;
    bfs();
    printf("
");
    memset(vis,0,sizeof(vis)); //清空 
    vis[a][b]=true;
    while(!q.empty()){ // 清空队列，为下一次搜索做准备 
        q.pop();
    }
    w=(zkw){0,0,0};
    q.push((zkw){a,b,0});
    bfs();
    return 0;
}