2018藍橋杯省賽C C B組 全球變暖

題目大意

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

….##…

.##…

…##.

…####.

…###.

…其中"上下左右"四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。

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

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

………#……

…請你計算：依照科學家的**，**中有多少島嶼會被完全淹沒。

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

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

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

乙個整數表示答案。

7

….##…

.##…

…##.

…####.

…###.

…

直接進行dfs就可以，統計島的總數量，統計不會淹沒的島嶼的個數，差值就是我們要求的。

**

#includeusing namespace std;

const int n = 1010;
char a[n][n];
int d[2] = ;
int n;
int ans = 0;
int ans_island = 0;
int flag;
void dfs(int x, int y)
if (x < 1 || x > n || y < 1 || y > n)
if (!flag)
if (cnt == 4)
}} a[x][y] = '*';
for (int i = 0; i < 4; i++) }
}int main()
} for (int i = 1; i <= n; i++)
}} cout << ans_island - ans << endl;
return 0;
}

2018藍橋杯省賽C C B組

第四題 鷹蛋問題 ppt tls講解 講的很棒，但屬於較難的啊qaq 方法一 時間複雜度n 3 n 2logn 定義 dp i j 用i個蛋在j層樓上最壞情況下確定e所需要的最小次數 轉移 dp i j min max dp i 1 w 1 dp i j w 1 1 w j i log2 n 1 直...

全球變暖 藍橋杯2018省賽

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

2013藍橋杯省賽A組C C B題

小明正看著 203879 這個數字發呆。原來，203879 203879 41566646641 這有什麼神奇呢？仔細觀察，203879 是個6位數，並且它的每個數字上的數字都是不同的，並且它平方後的所有數字上都不出現組成它自身的數字。具有這樣特點的6位數還有乙個，請你找出它！再歸納一下篩選要求 1...