洛谷P1443 馬的遍歷

2021-09-11 19:38:49 字數 651 閱讀 7969

有乙個n*m的棋盤(1輸入格式:

一行四個資料,棋盤的大小和馬的座標

輸出格式:

乙個n*m的矩陣,代表馬到達某個點最少要走幾步(左對齊,寬5格,不能到達則輸出-1)

輸入樣例#1:複製

3 3 1 1
輸出樣例#1:複製

0    3    2    

3 -1 1

2 1 4

bfs模板題:

#includeusing namespace std;

bool map[1005][1005];

int x1,x2,y_1,y2,n;

struct point;

point temp,font;

queueq;

void buildfs()

if(ix-1>=1&&map[ix-1][iy]==0)

if(iy+1<=n&&map[ix][iy+1]==0)

if(iy-1>=1&&map[ix][iy-1]==0)

}}int main()

洛谷 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 輸入 3 3 1 1 輸出 0 3 2 3 1 1 2 1 4 include include include include using namespace...