读题不规范,做题两年半!
注意:被海水淹没后的陆地应用另一个字符表示,而不是把它变为海洋,这个点可以便利,但不能被当作起点,不然就只有 36 分。
ACocde:
#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~