题目描述

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

输入输出格式

输入格式：
一行四个数据，棋盘的大小和马的坐标

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

输入输出样例

输入样例#1： 复制
3 3 1 1

0 3 2 （后面有4个空格）
3 -1 1
2 1 4

裸的广搜题

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
const int maxn=405;
int a[405][405];///下标从1开始
bool visit[405][405]={false};
int X[8]={1,2,-1,-2,1,2,-1,-2};
int Y[8]={2,1,-2,-1,-2,-1,2,1};
struct node{int x,y;}N;
int n,m;///n->x,m->y
bool check(int x,int y)
{
    if(x<1||y<1||x>n||y>m) return false;
    if(visit[x][y]==true) return false;
    return true;
}
void bfs(int x,int y)
{
    queue<node>q;
    N.x=x,N.y=y;
    q.push(N);
    a[x][y]=0;
    while(!q.empty())
    {
        node M=q.front();
        q.pop();
        visit[M.x][M.y]=true;
        for(int i=0;i<8;i++)
        {
            int nx=M.x+X[i],ny=M.y+Y[i];
            if(check(nx,ny))
            {
                N.x=nx,N.y=ny;
                q.push(N);
                visit[nx][ny]=true;///visit没有写在这里，致T，=^=!!!
                a[nx][ny]=a[M.x][M.y]+1;
            }
        }
    }
}
int main()
{
    memset(a,-1,sizeof(a));
    cin>>n>>m;
    int x,y;
    cin>>x>>y;
    bfs(x,y);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            printf("%-5d",a[i][j]);///cout<<left<<setw(5)<<s[i][j];//左对齐，五位数
        }
        cout<<endl;
    }
    return 0;
}