洛谷P1443 馬的遍歷(bfs,注意輸出格式)

2021-09-11 18:34:07 字數 734 閱讀 9684

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

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

輸出格式:

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

輸入樣例#1:複製

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

0    3    2    

3 -1 1

2 1 4

思路:裸bfs,輸出的時候比較坑是%-5d

**:

#include#include#include#include#include#include#include#include#include#include#include#define n 300005 

typedef long long ll;

using namespace std;

int map[405][405];

int vis[405][405];

int n,m,sx,sy;

struct node

;int dir[8][2]=,,,,,,,};

void bfs(int x,int y)

} }}int main()

cout<} return 0;

}

洛谷 P1443 馬的遍歷(bfs)

題意 乙個n m的棋盤,給你馬的起始座標,輸出到達棋盤上每一點的最少步數,無法到達則輸出 1。思路 bfs即可。具體解釋見 include include include include include using namespace std int n,m,x,y 棋盤和馬的初始座標 int qu...

洛谷 P1443 馬的遍歷 bfs

問題描述 有乙個nm的棋盤 1m的矩陣,代表馬到達某個點最少要走幾步 左對齊,寬5格,不能到達則輸出 1 輸入 3 3 1 1 輸出 0 3 2 3 1 1 2 1 4 本蒟蒻的第一篇題解,也是研究了半天才搞明白。話不多說直接給思路。本題給出棋盤大小和初始位置求到每個點最少要走幾步。設定乙個佇列陣列...

洛谷 P1443 馬的遍歷(BFS)

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