時間限制: 1 sec
記憶體限制: 128 mb
提交: 35
解決: 18 [
提交][
狀態][
討論版]
剛剛在建築大學畢業的老王來到jz市工作。他接到任務要求把市區的空地全部修成公園。jz市市區是乙個n*m的矩形，老王拿到了該市的地圖，現在判斷共要修幾處公園？注意：在一片空地上，它上下左右的位置是空地，則視為統一片空地。
共有t組測試資料，每組測試資料報含一組n和m(0
輸出要修建的公園個數。
23 41 0 0 0
0 0 1 1
1 1 1 0
5 51 1 1 1 0
0 0 1 0 1
0 0 0 0 0
1 1 1 0 0
0 0 1 1 1
23
純真學姐
題目大意：把輸入的看成乙個圖，把圖中的0連線，一片0算一片空地，算出有多少片空地。用dfs解。
#include int map[100][100];
void dfs(int x,int y,int n,int m)
{ if(map[x][y]==0&&x>=0&&y>=0&&x
HPU無窮小數
無窮小數 在十進位制下，我們能夠很輕易地判斷乙個小數的位數是有窮的或無窮的，但是把這個小數用二進位制表示出的情況下其有窮性和無窮性就會發生改變，比如 十進位制下的 0.5 在二進位制下的值為 0.1 十進位制下的 0.75 在二進位制下的值為 0.11 十進位制下的 0.6 在二進位制下的值為 0....
HPU個人訓練3
題目大意 kefa住在編號為1的房子裡，現在kefa要去餐廳，餐廳位於樹的葉子節點，現在給乙個m，如果kefa去餐廳的路徑連續遇到貓的個數大於m，該餐廳kefa就不會過去，1位置上有貓。問kefa可以去的餐廳個數。解題思路 用dfs將圖跑一遍即可，過程中標記連續遇到貓的個數，還有乙個點就是需要判斷該...
xyoj 1734 鏡面對稱
時間限制 1 sec 記憶體限制 32 mb 提交 2 解決 2 您該題的狀態 已完成 提交 狀態 討論版 給你乙個簡單多邊形，請你判斷這個簡單多邊形是不是鏡面對稱的。例如下圖兩個簡單多邊形都是鏡面對稱的。輸入包含多組測試資料。每組輸入的第一行是乙個整數n 3 n 500 表示簡單多邊形有n個頂點。...