題意大概：
機械人要從乙個m*n（m和n的範圍都在1到20的閉區間內）的網格的左上角（1,1）走到右下角（m，n）。網格中的一些格仔是空地，用0表示，其它格仔是障礙，用1表示。機械人每次可以往四個方向走一格，但不能連續地穿越k（ [0，20] ）個障礙，求最短路長度。起點和終點保證是空地。
思路：用bfs搜尋即可，由於不能連續地穿越k個障礙，所以在que陣列中記錄機械人穿越了幾個障礙。
#include#include#include#include#includeusing namespace std;
const int maxn=100010;
int map[22][22],c,n,m,k,f=0,u[22][22],obstacle[22][22],que[maxn][4];
int xx[4]=,yy[4]=;
void bfs()
else if(ob>c;
while(c)
else
bfs();
c--;
} return 0;
}
巡邏機械人 UVa 1600
機械人要從乙個m n 1 m，n 20 網格的左上角 1,1 走到右下角 m,n 網格中的一些格仔是空地 用0表示 其他格仔是障礙 用1表示 機械人每次可以往4個方向走一格，但不能連續地穿越k 0 k 20 個障礙，求最短路長度。起點和終點保證是空地。例如，對於圖6 22 a 中的資料，圖6 22 ...
A電機不轉 公尺兔機械人 600元DIY巡邏機械人
forcode 絕大部分人都覺得，399元的公尺兔機械人只是乙個兒童玩具，那種簡單的積木式程式設計，沒什麼實用價值。這是沒有創造力和想象力的人的想法，剛產生了乙個點子 我可以讓這個不到400元的積木機械人，變成乙個強大的巡邏機械人。公尺兔機械人的主機提供4個typec電源介面，我考慮把其中乙個介面接...
安保巡邏機械人如何在公共場所提供安全應用？
隨著國內對安防市場的重視，我國的安防市場結構也變得越來越複雜，經過多年的發展，不論在生產製造行業，還是在民生服務當中，都已經形成了一條安防產業鏈。安防巡邏機械人是乙個整合環境感知 動態決策 行為控制和報警裝置，具備自主感知 自主行走 自主保護 互動交流等能力，可幫助人類完成基礎性 重複性 危險性的安...