洛谷1443 马的遍历

题目描述

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

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

输出格式：

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

宽搜，有个小技巧，直接用头指针对应的步数加1，（源代码14行的位置）

#include<bits/stdc++.h>int n,m,sx,sy,a[1000005][3],c[405][405],cnt;int x[8]={1,2,-1,-2,-1,-2,1,2},y[8]={2,1,2,1,-2,-1,-2,-1};void bfs(int i,int j){     int head=1,foot=2;     a[2][1]=i,a[2][2]=j,c[i][j]=head;     while(head<foot){        head++;        for(int q=0;q<=7;q++){            int xx=a[head][1]+x[q];            int yy=a[head][2]+y[q];            if(!c[xx][yy] && xx>=1 && xx<=n && yy>=1 && yy<=m){                foot++;                c[xx][yy]=c[a[head][1]][a[head][2]]+1;                a[foot][1]=xx;                a[foot][2]=yy;             }         }     }}int main(){    scanf("%d%d%d%d",&n,&m,&sx,&sy);    bfs(sx,sy);    for(int i=1;i<=n;i++){        for(int j=1;j<=m;j++){            if(c[i][j]) printf("%-5d",c[i][j]-1);            else    printf("-1   ");        }        printf("\n");    }}