全球变暖
#include <stdio.h>
#include <stdlib.h>
int b[4][2]={{-1,0},{1,0},{0,1},{0,-1}};
int n;
int s;
int sum=0;
int count=0;
char a[1000][1000];
int c[1000][1000];
int dfs(int x,int y){
for(int i=0;i<4;i++){
int tx=x+b[i][0];
int ty=y+b[i][1];
if(tx>=0&&tx<n&&ty>=0&&ty<n&&a[tx][ty]=='#'&&c[tx][ty]==0){
c[tx][ty]=1;
if(!s&&a[tx+1][ty]!='.'&&a[tx-1][ty]!='.'&&a[tx][ty+1]!='.'&&a[tx][ty-1]!='.'){
s++;
sum++;
}
dfs(tx,ty);
}
}
}
int main(int argc, char *argv[])
{
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%s",a[i]);
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(c[i][j]==0&&a[i][j]=='#'){
c[i][j]==1;
count++;
dfs(i,j);
s=0;
}
}
}
printf("%d",count-sum);
// 请在此输入您的代码
return 0;
}