題目背景

oibh總部突然被水淹沒了！現在需要你的救援……
題目描述

oibh被突來的洪水淹沒了>.<還好oibh總部有在某些重要的地方起一些圍墻，用號表示，而一個封閉的號區域洪水是進不去的……現在給出oibh的圍墻建設圖，問oibh總部沒被淹到的重要區域（由"0"表示）有多少。
輸入格式

第一行是兩個數，x和y（x,y<=500）

第二行及以下是一個由和0組成的xy的圖。
輸出格式

輸出沒被水淹沒的oibh總部的“0”的數量。

樣例輸入1 4 5 00000 00*00 0*0*0 00*00樣例輸入2 5 5 ***** *0*0* **0** *0*0* ***** 樣例輸出1 1樣例輸出2 5

代碼如下:

#include <iostream> using namespace std; const int N = 510; int mp[N][N];int dx[] = {0, 0, 1, -1}, dy[] = {1, -1, 0, 0};int n, m; void dfs(int x, int y) {for (int i = 0; i < 4; i++) {int xx = x + dx[i], yy = y + dy[i];if (xx < 0 || xx > n + 1 || yy < 0 || yy > m + 1 || mp[xx][yy])continue;mp[xx][yy] = 1;dfs(xx, yy);} }int main() {cin >> n >> m;for (int i = 1; i <= n; i++)for (int j = 1; j <= m; j++) {char c;cin >> c;if (c == '0')mp[i][j] = 0;elsemp[i][j] = 1;}dfs(0, 0);int ans = 0;for (int i = 1; i <= n; i++)for (int j = 1; j <= m; j++)if (!mp[i][j])ans++;cout << ans << endl;return 0; }

總結

以上是生活随笔為你收集整理的洛谷 P1506 拯救oibh总部-dfs染色法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。