蓝桥杯打卡三十一天之第二十五天

全球变暖

#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;
}