題目描述
有乙個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#includeusing namespace std;
int vis[410][410];
int stemp[410][410];
int i,j,a,b;
int dir[8][2]=;
int check(int x,int y)
struct ma;
void bfs(int x,int y));
while(!q.empty()));
vis[xx][yy]=1;
} }}int main()
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 331 1032 3 11 214 include include include include using namespace std int chess...
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...