農場失火了，牛都跑去把火撲滅!農場是由乙個10×10的網格來描述的，就像這樣:
字母「b」代表剛剛著火的穀倉。「l」代表乙個湖，「r」代表一塊大石頭的位置。奶牛們想要組成乙個「水桶旅」，把自己安置在湖和穀倉之間的一條小路上，這樣它們就可以沿著小路傳遞一桶桶的水來幫助滅火。如果牛在北、南、東、西四個方向相鄰，那麼桶可以在它們之間移動。奶牛只有在緊挨著湖的地方才能從湖裡汲取一桶水。同樣的，奶牛只有在靠近穀倉的地方才能把一桶水潑到穀倉上。請幫忙確定』的最小數量「廣場應該被奶牛占領，形成乙個成功的旅。奶牛不能在有大石頭的廣場上，而且穀倉和湖泊也不能緊挨著。
輸入
包含10行，每行10個字元，描述了農場的布局。
輸出
輸出乙個整數，給出組成乙個可行的鬥旅所需的最小奶牛數。
最短路徑，經典的廣搜題
#include
#include
#include
#include
using
namespace std;
int li,lj,bi,bj;
char farm[15]
[15];
int farm1[15]
[15]=
;//farm[i][j] i和j的距離
int ffxx[4]
[2]=
,,,}
;//四個方向
queue<
int>qx,qy;
void
init()
}}intbfs()
}}return farm1[bi]
[bj];}
intmain()
if(farm[i]
[j]==
'b')
}getchar()
;}qx.
push
(li)
; qy.
push
(lj)
;printf
("%d\n"
,bfs()
-1);
//廣搜
return0;
}
GDUT 寒假訓練題解報告 專題II
題目 省自從實行了很多年的暢通工程計畫後，終於修建了很多路。不過路多了也不好，每次要從乙個城鎮到另乙個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在，已知起點和終點，請你計算出要從起點到終點，最短需要行走多少距離。input 本題目包含多組資料，...
2020 2 22 寒假大一2 22考試
pragma gcc optimize 2 include using namespace std mapint,int int a pair int,int p intmain a else a int cnt 0 for mapint,int int iterator it a.begin it...
2020 2 25GDUT寒假訓練排位賽3 A
農夫約翰的奶牛已經厭倦了他每天早上離開牲口棚前要它們自己整理的要求。奶牛他們剛剛完成了量子物理學博士學位，準備加快速度。今天早上，和往常一樣，農夫john的n頭奶牛 1 n 105 編號為1 n，分散在穀倉的n個不同的位置，也編號為1 n，這樣奶牛i就在pi的位置。但今天上午有m個蟲洞 1 m 10...