題目背景
oibh總部突然被水淹沒了!現在需要你的救援……
題目描述
oibh被突來的洪水淹沒了》.《還好oibh總部有在某些重要的地方起一些圍牆,用號表示,而乙個封閉的號區域洪水是進不去的……現在給出oibh的圍牆建設圖,問oibh總部沒被淹到的重要區域(由"0"表示)有多少。
輸入格式
第一行是兩個數,x和y(x,y<=500)
第二行及以下是乙個由和0組成的xy的圖。
輸出格式
輸出沒被水淹沒的oibh總部的「0」的數量。
輸入輸出樣例
輸入 #1 複製
樣例輸入1
4 500000
0000
0000000
樣例輸入2
5 500*
0
00*輸出 #1 複製
樣例輸出1
1樣例輸出2
5解題思路:
這是一道基本的深搜問題,搜尋最外層,如果有空洪水就可以沿著空一直往裡走,所以要dfs搜尋一下,將所有外面能進來的格仔填上數,最後輸出。
標程:
#include
#include
#include
#include
using namespace std;
int kx[5]=;
int ky[5]=;
int a[520][520];
int n, m,s=0;
void search(int x,int y)}}
int main()
}for(int i = 1 ; i <= n ; i++)
for(int i = 1 ; i <= m ; i++)
for(int i = 1 ; i <= n ; i++)
}cout << s << endl;
return 0;
}
拯救OIBH總部
題意 oibh被突來的洪水淹沒了 還好oibh總部有在某些重要的地方起一些圍牆,用 號表示,而乙個封閉的 號區域洪水是進不去的 現在給出oibh的圍牆建設圖,問oibh總部沒被淹到的重要區域 由 0 表示 有多少。分析做法,周圍一圈撒 種子 然後將能蔓延的全部遍歷掉就行了 varzfc ansist...
DFS 拯救OIBH總部
拯救oibh總部 於 oibh被突來的洪水淹沒了 還好oibh總部有在某些重要的地方起一些圍牆,用 號表示,而乙個封閉的 號區域洪 水是進不去的 現在給出oibh的圍牆建設圖,問oibh總部沒被淹到的重要區域 由 0 表示 有多少。輸入第一行是兩個數,x和y x,y 500 第二行及以下是乙個由 和...
洛谷 P1506 拯救oibh總部
洛谷 p1506 拯救oibh總部 oibh總部突然被水淹沒了!現在需要你的救援 oibh被突來的洪水淹沒了 還好oibh總部有在某些重要的地方起一些圍牆,用 號表示,而乙個封閉的 號區域洪水是進不去的 現在給出oibh的圍牆建設圖,問oibh總部沒被淹到的重要區域 由 0 表示 有多少。輸入格式 ...