读题不规范，做题两年半！
注意：被海水淹没后的陆地应用另一个字符表示，而不是把它变为海洋，这个点可以便利，但不能被当作起点，不然就只有 36 分。
![[洛谷]P8662 [蓝桥杯 2018 省 AB] 全球变暖(dfs),蓝桥杯,算法,c++,dfs](https://imgs.yssmx.com/Uploads/2023/07/595634-1.png)
ACocde: 文章来源：https://www.toymoban.com/news/detail-595634.html
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int n,cnt,ans;
int idx[]={0,0,1,-1},idy[]={1,-1,0,0};
char a[N][N];
bool vis[N][N];
bool ok(int x,int y){
return a[x][y]!='.';
}
int dfs(int x,int y){
vis[x][y]=true;
if(ok(x+1,y)&&ok(x-1,y)&&ok(x,y-1)&&ok(x,y+1)){
cnt=0;
}
for(int i=0;i<4;i++){
int xx=x+idx[i];
int yy=y+idy[i];
if(ok(xx,yy)&&!vis[xx][yy]){
dfs(xx,yy);
}
}
a[x][y]='.';
return cnt;
}
void solve() {
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>a[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(ok(i,j)&&!vis[i][j]){
cnt=1;
ans+=dfs(i,j);
}
cout<<ans<<"\n";
}
int main() {
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
solve();
return 0;
}
over~文章来源地址https://www.toymoban.com/news/detail-595634.html
到了这里，关于[洛谷]P8662 [蓝桥杯 2018 省 AB] 全球变暖(dfs)的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![[蓝桥杯 2018 国 B] 矩阵求和](https://imgs.yssmx.com/Uploads/2024/02/477746-1.png)
