藍橋杯 全球變暖 dfs

你有一張某海域nxn畫素的**，".「表示海洋、」#"表示陸地，如下所示：

...

....
.##...
..##...
....
.##.
..####...
.###...
....
.

由於全球變暖導致了海面上公升，科學家**未來幾十年，島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰(上下左右四個相鄰畫素中有海洋)，它就會被淹沒。

例如上圖中的海域未來會變成如下樣子：

...

....
....
....
....
....
....
....
.#....
....
....
....

【輸入格式】

第一行包含乙個整數n。 (1 <= n <= 1000)

以下n行n列代表一張海域**。

**保證第1行、第1列、第n行、第n列的畫素都是海洋。

【輸出格式】

乙個整數表示答案。

【輸入樣例】

7..

....
..##...
..##...
....
.##.
..####...
.###...
....
.

1

因為島嶼是聯通的，不能用'#'的數目表示島嶼的數目，而是應該把所有『#』號都標記為某島嶼，統計標記的次數，即為島嶼的數目

#include

using
namespace std;
#define maxlen 1009
char a[maxlen]
[maxlen]
;int visited[maxlen]
[maxlen]
;int n;
void
dfs(
int x,
int y)}}
void
clear()
}}intmain()
}// 第一次計數 
clear()
;int cnt1 =0;
for(
int i=
1; i<=n; i++)}
}// 淹沒 
for(
int i=
1; i<=n; i++)if
(a[i+1]
[j]==
'#')
if(a[i]
[j-1]==
'#')
if(a[i]
[j+1]==
'#')}}
}// 第二次計數 
clear()
;int cnt2 =0;
for(
int i=
1; i<=n; i++)}
}// 特殊情況：淹沒了橋梁，島嶼變多，算沒淹沒島嶼 
if(cnt1-cnt2 <0)
else
return0;
}

input:7.

....
...##...
..##...
....
.##.
..####...
.###...
....
. output:
1 input:7.
....
...##...
..##...
....
.##.
..####.
#..###.
##....
. output:
1input:7.
.#....
.###...
.##...
....
.##.
..####.
#..###.
##....
. output:
0input:7.
....
....
....
....
....
##..###
#######
##..###..
....
. output:0 
input:
7#######
#######
#######
#######
#######
#######
#######
output:
0 input:7.
....
....
....
....
....
....
....
....
....
....
....
....
output:
0

藍橋杯 全球變暖 （DFS）

你有一張某海域nxn畫素的 表示海洋 表示陸地，如下所示 其中 上下左右 四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。由於全球變暖導致了海面上公升，科學家 未來幾十年，島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰 上下左右四個相鄰畫素中有海洋 它就會被淹...

2018藍橋杯 全球變暖（dfs）

你有一張某海域nxn畫素的 表示海洋 表示陸地，如下所示 其中 上下左右 四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。由於全球變暖導致了海面上公升，科學家 未來幾十年，島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰 上下左右四個相鄰畫素中有海洋 它就會被淹...

藍橋杯 2018初賽 全球變暖 dfs

傳送門 你有一張某海域nxn畫素的 表示海洋 表示陸地，如下所示 其中 上下左右 四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。由於全球變暖導致了海面上公升，科學家 未來幾十年，島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰 上下左右四個相鄰畫素中有海洋 它...