//圖中#聯通分量有幾個，每個聯通分量包含幾個#，與.相連的有幾個
//座標：1.x,y座標 2.種類資訊 3.是否訪問 4.屬於哪個聯通分量
#includeusing namespace std;
int n;
string s[10000];//圖形輸入
int mark[1000][1000]=; //標記屬於哪乙個連通分量
int m=0;//連通子圖個數
int cnt[100000],flood[10000];
int ans=0;
int dx[4]=;//座標移動陣列
int dy[4]=;
void dfs(int x,int y,int m)
//判斷是否為即將淹沒島嶼
if(flooded)flood[m]++;
}int main()
} }
printf("%d",ans);
return 0;
}
全球變暖（藍橋杯）
你有一張某海域nxn畫素的 表示海洋 表示陸地，如下所示 其中 上下左右 四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。由於全球變暖導致了海面上公升，科學家 未來幾十年，島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰 上下左右四個相鄰畫素中有海洋 它就會被淹...
藍橋杯 全球變暖 dfs
你有一張某海域nxn畫素的 表示海洋 表示陸地，如下所示 其中 上下左右 四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。由於全球變暖導致了海面上公升，科學家 未來幾十年，島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰 上下左右四個相鄰畫素中有海洋 它就會被淹...
藍橋杯 全球變暖 （DFS）
你有一張某海域nxn畫素的 表示海洋 表示陸地，如下所示 其中 上下左右 四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。由於全球變暖導致了海面上公升，科學家 未來幾十年，島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰 上下左右四個相鄰畫素中有海洋 它就會被淹...