[洛谷]P8662 [蓝桥杯 2018 省 AB] 全球变暖(dfs)

读题不规范，做题两年半！ 

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