洛谷 P1506 拯救oibh總部

洛谷 p1506 拯救oibh總部

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

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

輸入格式：

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

第二行及以下是乙個由*和0組成的x*y的圖。

輸出格式：

輸出沒被水淹沒的oibh總部的「0」的數量。

輸入樣例#1： 複製

樣例輸入1

4 500000
00*00
0*0*0
00*00
樣例輸入2
5 5*****
*0*0*
**0**
*0*0*
*****

輸出樣例#1： 複製

樣例輸出1

1樣例輸出2
5考察演算法：搜尋
難度：普及-

#include#include

using
namespace
std;
char
ch;int
x, y, ans;
int map[550][550
];int dx[5] = ;
int dy[5] = ;
void dfs(int m, int
n)  
intmain() 
dfs(
0, 0
);    
for(int i = 1; i <= x; i++)
for(int j = 1; j <= y; j++)
if(!map[i][j]) ans++;
printf("%d
", ans);
return0;
}

搜尋 洛谷 P1506 拯救oibh總部

oibh總部突然被水淹沒了！現在需要你的救援 oibh被突來的洪水淹沒了 還好oibh總部有在某些重要的地方起一些圍牆，用號表示，而乙個封閉的號區域洪水是進不去的 現在給出oibh的圍牆建設圖，問oibh總部沒被淹到的重要區域 由 0 表示 有多少。輸入格式 第一行是兩個數，x和y x,y 500 ...

洛谷 P1506 拯救oibh總部（DFS）

oibh總部突然被水淹沒了！現在需要你的救援 oibh被突來的洪水淹沒了 還好oibh總部有在某些重要的地方起一些圍牆，用號表示，而乙個封閉的號區域洪水是進不去的 現在給出oibh的圍牆建設圖，問oibh總部沒被淹到的重要區域 由 0 表示 有多少。第一行是兩個數，x和y x,y 500 第二行及以...

洛谷P5049 洛谷P5022 題解 旅行

原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...