蓝桥杯 全球变暖

跟之前写得bfs就是多些思考，什么时候岛屿消失，什么时候形成岛屿
#include
using namespace std;
const int N=1010;
#define x first
#define y second

char g[N][N];
bool st[N][N];
int cnt; //表示最终淹没的岛屿数
int n;
typedef pairPII;
int dx[4]={-1,0,1,0},dy[4]={0,-1,0,1};
void bfs(int sa,int sb,int&sum,int&sea)
{
//sea为接触海洋的数量，sum为该连通块的总共数量。如果sea=sum，则说明该连通块组成的岛屿沉没；
queueq;
q.push({sa,sb});
st[sa][sb]=1;
while(q.size())
{
auto t=q.front();
q.p

蓝桥杯 全球变暖最先出现在Python成神之路。