problem description
由於bhs公司製造了一種病毒，這種病毒可以將死去的人們，變成喪屍，這個公司通過販賣這種病毒，來獲取巨大的利益，而正義的ljj當然會阻止這種行為，在行動中由於失誤，將這種病毒洩露了，從而感染了全球。將地球劃分成乙個由方格組成的地圖，包含兩個大寫字母 w (代表未被感染的地區),b(代表感染的地區)，為了讓問題變得簡單，一開始地球中所有地區都是未被感染的，病毒從乙個中心往四周洩露，以正方形進行散，最終正方形邊長是奇數，你能幫助 ljj 找到這個中心嗎？
input
輸入乙個整數n，代表地圖一共有n行 (1<= n <=115)
然後輸入n行字串，每行保證長度一致為m（1 <= m <= 115）
n行m列中包含兩個字母(w,b)分別表示未感染的地區、感染的地區。
output
輸出兩個整數，x,y(1<=x<=n,1<=y<=m)代表病毒中心的位置。
sample input
wwbbbw
wwbbbw
wwbbbw
wwwwww
wwwwww
sample output
2 4hint
source
september
#include
#include
intmain()
int left=
0,right,up=
0,down;
//標記感染正方形的上邊，下邊，左邊以及右邊；
int m =
strlen
(a[0])
;//因為沒有輸入矩陣的列數，所以要自己求出來；
for(i=
0; i) right=j +1;
down=i +1;
//迴圈結束後便記錄下了最有乙個點的位置；}}
}printf
("%d %d\n"
,(up+down)/2
,(left+right)/2
);return0;
}
qduoj 生化危機
1 2 利用鄰接表儲存圖，考慮到城市個數比較多所以使用動態陣列，注意陣列的初始化和各項資料的初始化 include include include includeusing namespace std const int m 1e4 5 struct node queueq int cnt m 儲存...
生化危機 20 分
人類正在經歷一場生化危機，許多城市已經被病毒侵襲，這些城市中的人們為了避免感染病毒，計畫開車逃往其他沒有被病毒入侵的城市 安全城市 有些城市之間有公路直達，有些沒有。雖然他們知道哪些城市是安全的，但是不知道有沒有一條安全路徑能夠到達安全城市 只有該路徑上經過的所有城市都是安全的，該路徑才是安全路徑 ...
soj1080生化危機三
背景 由於對map使用的不熟悉，先一直無法編譯通過，當糾正了map的錯誤後，一次ac。思路 先用map對每個怪物需要消耗的子彈和乙個怪物會傷害人多少血進行對映，然後就是簡單模擬了。學習 map的簡單使用。include include using namespace std mapxue,zidan...