P1443 馬的遍歷

2021-10-03 12:22:51 字數 861 閱讀 9857

有乙個n*m的棋盤(1一行四個資料,棋盤的大小和馬的座標

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

331

1

032

3-11

214

#include

#include

#include

#include

using

namespace std;

int chessboard[

401]

[401

], vis[

401]

[401];

intmain()

,,,,

,,,}

; queue < pair<

int,

int>

>q;

fill

(chessboard[0]

, chessboard[0]

+401

*401,-

1); cin >> n >> m >> x >> y;

q.push

(make_pair

(x, y));

vis[x]

[y]=

1, chessboard[x]

[y]=0;

while

(!q.

empty()

)}q.

pop();

}for

(int i =

1; i <= n;

++i)

return0;

}

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...

P1443 馬的遍歷

有乙個n m的棋盤 1一行四個資料,棋盤的大小和馬的座標 乙個n m的矩陣,代表馬到達某個點最少要走幾步 左對齊,寬5格,不能到達則輸出 1 3 3 1 1 0 3 2 3 1 1 2 1 4 include include include using namespace std struct ch...