上次,我给大家讲完了BFS以及BFS的马走日,今天给大家分享亿下BFS马走日的升级版。
题目描述:
有一匹马和一个m行n列的象棋棋盘,在象棋棋盘(0,0)的位置,马只能走日字,请打印出一个表格,每个数是马走到这个点的步数。
输入:
一个M和一个N;
输出:
一个表格,每个数是马走到这个点的步数。
样例输入:
4 4
样例输出:
6 7 4 1
3 0 5 6
8 5 2 5
0 4 7 6
AC代码:
#include <iostream>
#include <queue>
using namespace std;
struct node{
int X,Y;
};
queue <node> a;
int dx[8]={
-1,-1,1,1,-2,-2,2,2},dy[<