給定乙個10x10的地圖,b是倉庫,l是湖泊,』.'是路,r是石頭(石頭不能走),現在倉庫著火了,母牛哥要去救火了,求倉庫到湖泊的最小步數(倉庫和湖泊不算入步數)
bfs模板題。。。。。
#include
#include
#include
#include
#include
#include
using
namespace std;
int _map[15]
[15];
bool vis[15]
[15];
int dir[4]
[2]=
;int sx, sy;
int gx, gy;
intmain()
if(ch==
'l')
if(ch==
'.')}}
while
(xx.
size()
) xx.
pop();
yy.pop();
ans.
pop();
for(
int k=
0; k<4;
++k)}}
return0;
}
排位賽題解
十進位制轉二進位制,右移 與 運算結合,遍歷每個數字在二進位制下點每一位。include intmain for int i 0 i 4 i for int i 0 i 4 i a i 1 右移除2 printf d d d d n num 0 num 1 num 2 num 3 return0 題...
排位賽一 E Milk Visits
farmer john 計畫建造 n 個農場,用 n 1 條道路連線,構成一棵樹 也就是說,所有農場之間都互相可以到達,並且沒有環 每個農場有一頭奶牛,品種為更賽牛或荷斯坦牛之一。farmer john 的 m 個朋友經常前來拜訪他。在朋友 i 拜訪之時,farmer john 會與他的朋友沿著從農...
排位賽三E Word Processor
牛貝西正在為她的寫作課寫一篇 由於她的筆跡很差,她決定使用文字處理器鍵入 文章包含n個單詞,以空格分隔。每個單詞的長度在1到15個字元之間 含1和15個字元 並且僅由大寫或小寫字母組成。根據作業說明,必須採用非常特定的格式 每行最多只能包含k個字元,且不能計算空格。幸運的是,bessie的文字處理器...