oibh總部突然被水淹沒了！現在需要你的救援……
oibh被突來的洪水淹沒了》.《還好oibh總部有在某些重要的地方起一些圍牆，用號表示，而乙個封閉的號區域洪水是進不去的……現在給出oibh的圍牆建設圖，問oibh總部沒被淹到的重要區域（由"0"表示）有多少。
第一行是兩個數，x和y（x,y<=500）
第二行及以下是乙個由和0組成的xy的圖。
輸出沒被水淹沒的oibh總部的「0」的數量。
樣例輸入1
4 500000
00100
01010
00100
樣例輸入2
5 511111
10101
11011
10101
11111
樣例輸出1
1樣例輸出2
5
#include
using
namespace std;
#define pi acos(-1)
#define mod 1000000007
#define ll long long
#define ull unsigned long long
#define mem(a) memset(a,0,sizeof(a))
#define cio ios::sync_with_stdio(false);
int next[4]
[2]=
,,,}
;int s[
510]
[510];
int vis[
510]
[510];
int n, m;
int cnt =0;
int ans =0;
int flag =1;
struct node
;void
dfs(
int xx,
int yy)
//深搜連通塊
if(vis[tx]
[ty]==0
&&s[tx]
[ty]==0
)dfs
(tx,ty);}
}int
main()
else}}
for(
int i =
1; i <= n; i++)}
} cout << cnt << endl;
return0;
}
洛谷 P1506 拯救oibh總部
洛谷 p1506 拯救oibh總部 oibh總部突然被水淹沒了！現在需要你的救援 oibh被突來的洪水淹沒了 還好oibh總部有在某些重要的地方起一些圍牆，用 號表示，而乙個封閉的 號區域洪水是進不去的 現在給出oibh的圍牆建設圖，問oibh總部沒被淹到的重要區域 由 0 表示 有多少。輸入格式 ...
搜尋 洛谷 P1506 拯救oibh總部
oibh總部突然被水淹沒了！現在需要你的救援 oibh被突來的洪水淹沒了 還好oibh總部有在某些重要的地方起一些圍牆，用號表示，而乙個封閉的號區域洪水是進不去的 現在給出oibh的圍牆建設圖，問oibh總部沒被淹到的重要區域 由 0 表示 有多少。輸入格式 第一行是兩個數，x和y x,y 500 ...
洛谷P5049 洛谷P5022 題解 旅行
原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...