血色先鋒隊 BFS

2021-08-21 23:49:42 字數 769 閱讀 8167

給出

k k

個起始點和

t' role="presentation">t

t個結束點，求每個結束點距離任意乙個起始點的最短馬哈頓距離。 in

put inp

ut

5 4 2 3


1 15 4


3 35 3


2 4
ou

tput

o ut

pu

t

3


13
裸的bf

s bfs

，讀入每個起始點的位置後就可以求出圖中每乙個點的最短馬哈頓距離，求完之後再讀入終點，o(

1)o (1

)輸出即可。

時間複雜度：o(

nm) o(n

m)

#include 


#include 


using namespace std;


const int dx=;


const int dy=;


int n,m,k,t,x,y,a[1011][1011],state[10000011][5],head,tail,dis[1011][1011];


void bfs() 


}while (headint main()


bfs();


for (int i=1;i<=t;i++)


return


0;}

血色先鋒隊 BFS

給出 k role presentation k k個起始點和 t role presentation t t個結束點，求每個結束點距離任意乙個起始點的最短馬哈頓距離。in put role presentation inp utin put5 4 2 3 1 15 4 3 35 3 2 4ou t...

血色先鋒隊題解

手動分割 這是此題的標準解法。先將給定的a個感染源入隊，並將其所在格的感染時間設為0。先將a個感染源所在的結點入隊 for i 0 i 依次將佇列中的每個點作為父結點，嘗試將每個父結點的4個方向的子結點入隊。for i 0 i 4 i 嘗試將每個父結點的4個方向的子結點入隊 此處為省略的 在嘗試將結...

luogu P1332 血色先鋒隊 bfs

巫妖王的天災軍團終於捲土重來，血色十字軍組織了一支先鋒軍前往諾森德大陸對抗天災軍團，以及一切沾有亡靈氣息的生物。孤立於聯盟和部落的血色先鋒軍很快就遭到了天災軍團的重重包圍，現在他們將主力只好聚集了起來，以抵抗天災軍團的圍剿。可怕的是，他們之中有人感染上了亡靈瘟疫，如果不設法阻止瘟疫的擴散，很快就會遭...