洛谷 P1443 馬的遍歷

題目鏈結 

又是一道bfs的模板題，和mzc男家丁那道題可以說是基本一樣的，唯一不同的就是輸入輸出不同。

感覺我至少需要做兩三道模板題才能進行更高難度的題目（bena）...

而且剛學佇列需要好好熟悉一下（為自己找藉口ing

）那就再去做一道模板就不做了！

放ac**

1 #include2

using
namespace
std;
3int
n,m,sx,sy;
4int dis[410][410];//
記錄距離
5bool vis[410][410];//
標記陣列
6const
int dx[9]=;
7const
int dy[9]=;
8struct
node9;
13int bfs(int bx,int
by)1437}
38return -1;39
}40intmain()
4154 cout<56 }

洛谷 P1443 馬的遍歷

題目概述 有乙個n m的棋盤 1 解題思路 使用廣搜，注意地圖邊界和馬跳的方向即可。可以採用for代替8個if來減少要碼的字。注意棧的讀寫。時間複雜度 o n m 空間複雜度 o n m 源程式 const d array 1.2,1.8 of longint 2,2,1,1,1,1,2,2 1,1...

洛谷 P1443馬的遍歷

有乙個n m的棋盤 1輸入格式 一行四個資料，棋盤的大小和馬的座標 輸出格式 乙個n m的矩陣，代表馬到達某個點最少要走幾步 左對齊，寬5格，不能到達則輸出 1 輸入樣例 1 複製3 3 1 1 輸出樣例 1 複製0 3 2 3 1 1 2 1 4 include include include i...

洛谷P1443 馬的遍歷

有乙個n m的棋盤 1輸入格式 一行四個資料，棋盤的大小和馬的座標 輸出格式 乙個n m的矩陣，代表馬到達某個點最少要走幾步 左對齊，寬5格，不能到達則輸出 1 輸入樣例 1 複製 3 3 1 1輸出樣例 1 複製 0 3 2 3 1 1 2 1 4bfs模板題 includeusing names...