這道題的難點在於如何判斷在某個時刻巨龍能否打中獵物，如果每一次巨龍走完都要check一次效率太低，而注意到獵物是不動的，我們可以初始化出能打中獵物的點，只要巨龍移動到這些位置，就完成搜尋。
#include#define x first#define y second
using
namespace
std;
typedef pair
pii;
const
int n=1600
;int
n,m;
bool
vis[n][n],useful[n][n];
char
g[n][n];
intdis[n][n];
int x,y,x1,y2;//
獵物，巨龍
intans;
pii q[n*n];
int dx[8]=;
int dy[8]=;
void
make_useful()
}}bool
bfs()
for(int i=0;i<4;i++)
}return
false;}
intmain()
return0;
}
YbtOJ高效高階 廣搜 2 山峰和山谷
ybtoj高效高階 廣搜 2 給定乙個 n n 的網格狀地圖，每個方格 i,j 有乙個高度 wi,jw wi,j 如果兩個方格有公共頂點，則它們是相鄰的。定義山峰山谷如下 均由地圖上的乙個聯通塊組成。所有方格高度都相同。周圍的方格 即不屬於山峰或山谷但與山峰或山谷相鄰的格仔 高度均大於山谷的高度，或...
c 廣搜練習 營救
鐵塔尼號遇險了！他發出了求救訊號。距離最近的哥倫比亞號收到了訊息，時間就是生命，必須盡快趕到那裡。通過偵測，哥倫比亞號獲取了一張海洋圖。這張圖將海洋部分分化成n n個比較小的單位，其中用1標明的是陸地，用0標明是海洋。船隻能從乙個格仔，移到相鄰的四個格仔。為了盡快趕到出事地點，哥倫比亞號最少需要走多...
騎士問題 廣搜
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述小hi 小ho你會下西洋棋麼？小ho 應該算會吧，我知道每個棋子的移動方式，馬走日象飛田什麼的 小hi 象飛田那是中國象棋啦！小ho 哦，對。西洋棋好像是走斜線來著。小hi 不過馬走日倒是對了。西洋棋中的馬一般叫做騎士，關...