bfs的初步学习
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n, m, x, y;
struct c
{
int x, y;
};//坐标结构体
queue<c>q;//定义队列
int ans[401][401];//记录答案
int ma[8][2] = { {1,2},{2,1},{-1,2},{-2,1}, {1,-2},{2,-1}, {-1,-2},{-2,-1} };//马的移动
int main()
{
cin >> n >> m >> x >> y;
memset(ans, -1, sizeof(ans));//初始化为-1
c one = { x,y };
q.push(one);//初始位置进队
ans[x][y] = 0;//记录初始位置为0
while (!q.empty())//如果队列不为空执行循环
{
c now = q.front();//取出队列首位坐标
q.pop();//弹出队列首位
for (int i = 0; i < 8; i++)
{
int xx = now.x; int yy = now.y;//模拟马的行走
xx += ma[i][0]; yy += ma[i][1];
if (xx>=1 && xx<=n && yy>=1 && yy<=m && ans[xx][yy] == -1)
//如果在棋盘中且答案未被赋值
{
ans[xx][yy] = ans[now.x][now.y] + 1;//记录答案为上一个位置的步数加一
q.push({ xx,yy });//这个位置进队
}
}
}
for (int i = 1; i <= n; i++)//输出答案
{
for (int j = 1; j <= m; j++)
{
cout << ans[i][j] << ' ';
}
cout << endl;
}
}