題目描述
有乙個n*m的棋盤
在某個點上有乙個馬,要求你計算出馬到達棋盤上任意乙個點最少要走幾步
輸入輸出格式
輸入格式：
一行四個資料，棋盤的大小和馬的座標
輸出格式：
乙個n*m的矩陣，代表馬到達某個點最少要走幾步（左對齊，寬5格，不能到達則輸出-1）
輸入輸出樣例
輸入樣例#1： 複製
3 3 1 1
輸出樣例#1： 複製
0 3 2
3 -1 1
2 1 4
一直以為自己不會bfs的 尷尬了 bfs 的模板
#include
using namespace std;
#define maxn 400+100
int a[8][2]=,,,,,,,};
int c[maxn][maxn];
bool fa[maxn][maxn];
int m,n;
struct acb[maxn];
queue
q;void bfs(int sx,int sy)
}}int main()
cout
<}
return0;}
洛谷 1443 馬的遍歷
標籤 相似題目 題目有乙個n m的棋盤 1 n,m 400 在某個點上有乙個馬，要求你計算出馬到達棋盤上任意乙個點的最小步數 馬走 日 字 輸入一行四個資料，分別代表棋盤的大小和馬的座標。輸出乙個n m的矩陣，代表馬到達某個點最少要走幾步 左對齊，寬5格，不能到達則輸出 1 輸入樣例3 3 1 1 ...
P1443 馬的遍歷
題目描述 有乙個n m的棋盤 1輸入輸出格式 輸入格式 一行四個資料，棋盤的大小和馬的座標 輸出格式 乙個n m的矩陣，代表馬到達某個點最少要走幾步 左對齊，寬5格，不能到達則輸出 1 輸入樣例 1 3 3 1 1 輸出樣例 1 0 3 2 3 1 1 2 1 4bfs題，遍歷一下所有的位置 inc...
p1443馬的遍歷
就是一道很簡單的bfs，我為了練習一下queue型別的函式，第一次沒有用陣列模擬，直接上 這道題有乙個特殊的輸出，就是輸出寬五行，學習一下。include include include include include using namespace std int n,m const int ma...