全球變暖
你有一張某海域 n×n 畫素的**，」.」表示海洋、」#」表示陸地，如下所示：
….##…
.##…
…##.
…####.
…###.
…其中」上下左右」四個方向上連在一起的一片陸地組成一座島嶼，例如上圖就有 2 座島嶼。
由於全球變暖導致了海面上公升，科學家**未來幾十年，島嶼邊緣乙個畫素的範圍會被海水淹沒。
具體來說如果一塊陸地畫素與海洋相鄰(上下左右四個相鄰畫素中有海洋)，它就會被淹沒。
例如上圖中的海域未來會變成如下樣子：……
………#……
…請你計算：依照科學家的**，**中有多少島嶼會被完全淹沒。
輸入格式
第一行包含乙個整數n。
以下 n 行 n 列，包含乙個由字元」#」和」.」構成的 n×n 字元矩陣，代表一張海域**，」#」表示陸地，」.」表示海洋。
**保證第 1 行、第 1 列、第 n 行、第 n 列的畫素都是海洋。
輸出格式
乙個整數表示答案。
資料範圍
1≤n≤1000
輸入樣例1：7…
.##…
.##…
…##.
…####.
…###.
…輸出樣例1：
1輸入樣例2：9…
.##.##…
.#####…
.##.##…
….##.#…
.#.###…
.#…#…
…輸出樣例2：
1c++**：
#include
#include
#include
using
namespace std;
const
int n =
1010
;struct node};
char g[n]
[n];
//存地圖
int n;
//邊界
bool st[n]
[n];
int res;
//未被淹沒的島嶼
intbfs()
, dy[4]
=;while
(q.size()
)}if(
!flag &&
!judge) res ++
, judge =
true;}
}}}}
return cnt;
}int
main()
標題 全球變暖
你有一張某海域nxn畫素的 表示海洋 表示陸地，如下所示 其中 上下左右 四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。由於全球變暖導致了海面上公升，科學家 未來幾十年，島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰 上下左右四個相鄰畫素中有海洋 它就會被淹...
全球變暖，人類何去何從？
對於我國很多地方來說，酷熱天氣還在許多省份肆虐，比如從全國最高氣溫分布圖上看，我國很多地方的氣溫都超過了36攝氏度。同時因為濕度非常大，我國很多地方不僅酷熱，而且是極為悶熱的體感，讓人感覺極為難受。在我國酷熱的同時，全球其他地方似乎也正在經歷一樣的炎熱天氣 繼美國多地的罕見高溫天氣過後，歐洲似乎接過...
全球變暖（藍橋杯）
你有一張某海域nxn畫素的 表示海洋 表示陸地，如下所示 其中 上下左右 四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。由於全球變暖導致了海面上公升，科學家 未來幾十年，島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰 上下左右四個相鄰畫素中有海洋 它就會被淹...