題目：
你有一張某海域nxn畫素的**，".「表示海洋、」#"表示陸地，如下所示：
….##…
.##…
…##.
…####.
…###.
…####其中"上下左右"四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。
####由於全球變暖導致了海面上公升，科學家**未來幾十年，島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰(上下左右四個相鄰畫素中有海洋)，它就會被淹沒。
####例如上圖中的海域未來會變成如下樣子：……
………#……
…####請你計算：依照科學家的**，**中有多少島嶼會被完全淹沒。
【輸入格式】
第一行包含乙個整數n。 (1 <= n <= 1000)
以下n行n列代表一張海域**。
**保證第1行、第1列、第n行、第n列的畫素都是海洋。
【輸出格式】
乙個整數表示答案。12
3456
78【輸入樣例】7…
.##…
.##…
…##.
…####.
…###.
…【輸出樣例】
1**如下：
#includeusing namespace std;
#define max 1005
char a[max][max];
bool vis[max][max],vis2[max][max];
int n,dir[4][2] = ,,,};
struct nodenode;
void bfs(int xx,int yy)
} }}int main()
} }memset(vis,false,sizeof(vis));
for(int i = 0;i < n;i++)}}
} }for(int i = 0;i < n;i++)
} }memset(vis,false,sizeof(vis));
for(int i = 0;i < n;i++)
} }cout << ans -ans2 << endl;
return 0;
}
2023年第九屆藍橋杯C 省賽B組H題
小明維護著乙個程式設計師論壇。現在他收集了乙份 點讚 日誌，日誌共有n行。其中每一行的格式是 ts id 表示在ts時刻編號id的帖子收到乙個 贊 現在小明想統計有哪些帖子曾經是 熱帖 如果乙個帖子曾在任意乙個長度為d的時間段內收到不少於k個讚，小明就認為這個帖子曾是 熱帖 具體來說，如果存在某個時...
2023年第九屆藍橋杯省賽參賽有感
我參加的是江蘇賽區的c c 程式設計大學b組，最後獲得二等獎。不知道a組的廝殺有多麼慘烈，但我覺得我這個二等獎還是拿的比較容易的。當時參加的時候是大二，我的專業是資訊工程，本身在程式設計方面不是特別側重，主要是電路，模電，數電，訊號系統，數字訊號處理等方面的，對於程式設計的話，其實只有一門c語言的入...
藍橋杯省賽考點 如何評價2018第九屆藍橋杯省賽
04 09更新 省賽結果出來了，省一。下個月可以去北京參加決賽啦！省賽完結，c c b組。不是什麼大神，不知道能不能拿省一進國賽。一共10道題，5個小題5個大題，小題應該對了2 3個，6 7 8這三個大題應該能全對，第10題大概能過40 的測試資料。開始考試之前，測試了一下機器，不知道為啥測試用fr...