[BFS]马的遍历

又是一道裸BFS。。。。主要是为了过洛谷上的试炼场。。。

题目描述

有一个n*m的棋盘(1 < n,m<=200)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步

输入输出描述

输入描述：

一行四个数据，棋盘的大小和马的坐标

输出描述：

一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）

输入输出样例

INPUT

3 3 1 1

OUTPUT

0    3    2    
3    -1   1    
2    1    4

请认真读题，这是一道简单的BFS，没有什么特殊的特殊技巧。
注意输出格式。

代码如下：

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

int n,m,x1,y1,map[210][210];
const int tx[8]={2,1,-1,-2,-2,-1,1,2},
          ty[8]={1,2,2,1,-1,-2,-2,-1};

void search();

struct Pos{
    int x,y;
};
Pos Newpos(int x,int y){
    Pos temp;
    temp.x=x;
    temp.y=y;
    return temp;
}

int main(){
    int i,j;
    cin>>n>>m>>x1>>y1;
    search();
    for(i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(!map[i][j]&&(i!=x1||j!=y1))
                cout<<setiosflags(ios::left)<<setw(5)<<"-1";
            else cout<<setiosflags(ios::left)<<setw(5)<<map[i][j];
        }
        cout<<"\n";
    }
    return 0;
}
void search(){
    int i,j;
    queue<Pos>s;
    s.push(Newpos(x1,y1));
    while(!s.empty()){
        Pos now=s.front();
        s.pop();
        int a=now.x;
        int b=now.y;
        for(i=0;i<8;i++){
            //cout<<a+tx[i]<<" "<<b+ty[i]<<endl;
            if(a+tx[i]>=1&&a+tx[i]<=n&&b+ty[i]>=1&&b+ty[i]<=m&&!map[a+tx[i]][b+ty[i]]){
                if(a+tx[i]!=x1||b+ty[i]!=y1){
                    map[a+tx[i]][b+ty[i]]=map[a][b]+1;
                    s.push(Newpos(a+tx[i],b+ty[i]));
                }
            }
        }
    }
}