排位賽二G Bucket Brigade

2021-10-03 19:37:11 字數 660 閱讀 5482

給定乙個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的文字處理器...