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