oibh總部突然被水淹沒了！現在需要你的救援……
oibh被突來的洪水淹沒了》.《還好oibh總部有在某些重要的地方起一些圍牆，用號表示，而乙個封閉的號區域洪水是進不去的……現在給出oibh的圍牆建設圖，問oibh總部沒被淹到的重要區域（由」0」表示）有多少。
輸入格式：
第一行是兩個數，x和y（x,y<=500）
第二行及以下是乙個由*和0組成的x*y的圖。
輸出格式：
輸出沒被水淹沒的oibh總部的「0」的數量。
輸入樣例#1：
樣例輸入1
4 5
00000
00*00
0*0*0
00*00
樣例輸入2
輸出樣例#1：
樣例輸出1
1樣例輸出2
5
#include
#include
using
namespace
std;
int a[505][505],total;
int dr[4][2]=,,,};
int x,y;
void search(int m,int n)
}int main()
}for(int i=1;i<=y;i++)
for(int i=1;i<=x;i++)
for(int i=1;i<=x;i++)
cout
0;}
洛谷 P1506 拯救oibh總部
洛谷 p1506 拯救oibh總部 oibh總部突然被水淹沒了！現在需要你的救援 oibh被突來的洪水淹沒了 還好oibh總部有在某些重要的地方起一些圍牆，用 號表示，而乙個封閉的 號區域洪水是進不去的 現在給出oibh的圍牆建設圖，問oibh總部沒被淹到的重要區域 由 0 表示 有多少。輸入格式 ...
洛谷 P1506 拯救oibh總部（DFS）
oibh總部突然被水淹沒了！現在需要你的救援 oibh被突來的洪水淹沒了 還好oibh總部有在某些重要的地方起一些圍牆，用號表示，而乙個封閉的號區域洪水是進不去的 現在給出oibh的圍牆建設圖，問oibh總部沒被淹到的重要區域 由 0 表示 有多少。第一行是兩個數，x和y x,y 500 第二行及以...
洛谷P1135 搜尋
乙個水題，不過我dfs還是不太行，wa了兩次 這題可以用dfs和bfs寫，另外也可以建圖跑最短路。下面放雙搜 bfs int a 210 int a,b bool vis 210 int n int ff 1 struct node queue q void bfs if temp.now a te...