有乙個n*m的棋盤(1一行四個資料，棋盤的大小和馬的座標
乙個n*m的矩陣，同一行元素之間用空格分離。代表馬到達某個點最少要走幾步。不能到達則輸出-1。
3 3 1 1
0 3 2
3 -1 1
2 1 4
//
// main.cpp
// 馬的遍歷
//// created by hiss on 2020/10/31.
//#include
#include
using namespace std;
//記錄步數
struct node
;int n, m, x, y;
int map[
410]
[410];
//8個方向
int x[8
]=;int y[8
]=;//判斷是否可走
bool judge
(int p, int q)
void
bfs();
q.push
(t1)
;//不要忘了這個
map[x]
[y]=0;
while
(!q.
empty()
);q.
push
(t2)
; map[t2.x]
[t2.y]
= t2.step;}}
}}int main()
return0;
}
ACM OJ 《奇怪的電梯》C
有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3,3,1,2,5代表了ki k1 3,k2 3,...
ACM OJ 《迷宮問題》C
定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。乙個5 5的二維陣列，表示乙個迷宮。資料保證有唯一解。左上角到右下角的最短路徑，格式如樣例所示。0 1 0 0 0 0 1 0...
BFS 馬的遍歷
又是一道裸bfs。主要是為了過洛谷上的試煉場。有乙個n m的棋盤 1 n,m 200 在某個點上有乙個馬,要求你計算出馬到達棋盤上任意乙個點最少要走幾步 輸入描述 一行四個資料，棋盤的大小和馬的座標 輸出描述 乙個n m的矩陣，代表馬到達某個點最少要走幾步 左對齊，寬5格，不能到達則輸出 1 inp...