拯救oibh總部（**於
oibh被突來的洪水淹沒了》 .< 還好oibh總部有在某些重要的地方起一些圍牆，用*號表示，而乙個封閉的*號區域洪
水是進不去的……現在給出oibh的圍牆建設圖，問oibh總部沒被淹到的重要區域（由" 0" 表示）有多少。
輸入第一行是兩個數，x和y（x,y< =500） 第二行及以下是乙個由*和0組成的x*y的圖。
輸出輸出沒被水淹沒的oibh總部的「0」的數量。
樣例輸入
5 4
00000
00*00
0*0*0
00*00
樣例輸出
1
//
// main.cpp
// dfs-拯救oibh總部
//// created by showlo on 2018/4/19.
//#include #include #include using namespace std;
#define max 1000
int m,n;
char a[max][max];
int vis[max][max];
void dfs(int x,int y);
int dy[4]=;
if (a[x][y]=='*'||vis[x][y]==1||x<0||x>=m||y<0||y>=n)
return ;
else
return;
}int main()
for (i=0; ifor (i=1; ifor (i=0; i}
}printf("%d\n",ans);
return 0;
}
拯救OIBH總部
題意 oibh被突來的洪水淹沒了 還好oibh總部有在某些重要的地方起一些圍牆，用 號表示，而乙個封閉的 號區域洪水是進不去的 現在給出oibh的圍牆建設圖，問oibh總部沒被淹到的重要區域 由 0 表示 有多少。分析做法，周圍一圈撒 種子 然後將能蔓延的全部遍歷掉就行了 varzfc ansist...
拯救oibh總部
題目背景 oibh總部突然被水淹沒了！現在需要你的救援 題目描述 oibh被突來的洪水淹沒了 還好oibh總部有在某些重要的地方起一些圍牆，用號表示，而乙個封閉的號區域洪水是進不去的 現在給出oibh的圍牆建設圖，問oibh總部沒被淹到的重要區域 由 0 表示 有多少。輸入格式 第一行是兩個數，x和...
洛谷 P1506 拯救oibh總部（DFS）
oibh總部突然被水淹沒了！現在需要你的救援 oibh被突來的洪水淹沒了 還好oibh總部有在某些重要的地方起一些圍牆，用號表示，而乙個封閉的號區域洪水是進不去的 現在給出oibh的圍牆建設圖，問oibh總部沒被淹到的重要區域 由 0 表示 有多少。第一行是兩個數，x和y x,y 500 第二行及以...