周練3016 3 5 老王修公園（dfs，水）

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 25  

解決: 12 [

提交][

狀態][

討論版]

剛剛在建築大學畢業的老王來到jz市工作。他接到任務要求把市區的空地全部修成公園。jz市市區是乙個n*m的矩形，老王拿到了該市的地圖，現在判斷共要修幾處公園？注意：在一片空地上，它上下左右的位置是空地，則視為統一片空地。

共有t組測試資料，每組測試資料報含一組n和m(0

輸出要修建的公園個數。

2

3 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

2

3

dfs水題。

**如下：

#include int mx[4]=;

int my[4]=;
int map[111][111];
int w,h;
int check(int x,int y)
void dfs(int x,int y)
int main()
for (int i=1;i<=h;i++)
}} printf ("%d\n",ans);
} return 0;
}

牛客演算法周周練2

a 題意 求乙個數的順序和逆序之和。題解 其實就是個閹割版的高精度加法嘛。其實逆序數忽略前導零這個條件是沒有用的，因為順序數不可能有前導零，自然結果也不會有，然後注意下首位進製不取餘。include using namespace std int a 10 b 10 intmain for k j ...

牛客演算法周周練2

題目鏈結 include define sc x scanf lld x define pf printf define rep i,s,e for int i s i e i define dep i,e,s for int i e i s i using namespace std typede...

牛客演算法周周練3

只寫了乙個，打遊戲去了 就是個搜尋模板，直接寫就行 include include include include include include using namespace std define mid 1000000007 typedef long long ll int book 106 ...