2018年蓝桥杯全球变暖（简单方法求贡献）----C语言—菜鸟级

#include <stdio.h>
#include <string.h> 
char s[1002][1002];
 void zx(long int x,long int y)
 {
 	if(s[x][y]!='#')return;
 	s[x][y]='4';
 	zx(x+1,y);
 	zx(x-1,y);
 	zx(x,y-1);
 	zx(x,y+1);
 	
 }
 void zx2(long int x,long int y)
 { 
 	if(s[x][y]>='4'&&s[x][y]<='9')//为岛屿则全部淹没（不管这个大岛最后有多少小岛出来）
 	{
 	s[x][y]='.';
 	zx2(x+1,y);
 	zx2(x-1,y);
 	zx2(x,y-1);
 	zx2(x,y+1);
 	}
	 return;
 }
 int main()
 {long int i,n,j,ans=0,sum=0;

 scanf("%ld",&n);
 
 
  for(i=1;i<=n;i++)
  for(j=1;j<=n;j++)
  {
  	while(1)
  	{
  	 scanf("%c",&s[i][j]);
  	 if(s[i][j]=='.'||s[i][j]=='#')break;
  	 }
  	}
  for(i=1;i<=n;i++)//找寻多少块岛屿；
  for(j=1;j<=n;j++)
   if(s[i][j]=='#')
  	 { 
  	  zx(i,j); //将同一块岛屿 标记防重复 
  	  ans++;} 
  for(i=1;i<=n;i++)//找寻那些块岛屿不会被淹；
  for(j=1;j<=n;j++)
     if(s[i][j]>='4'&&s[i][j]<='9')
     {  s[i-1][j]+=1;
         s[i+1][j]+=1;
         s[i][j-1]+=1;
         s[i][j+1]+=1;
     }
  for(i=1;i<=n;i++)s[1][i]++,s[n][i]++,s[i][1]++,s[i][n]++;//处理边界 
  for(i=1;i<=n;i++)//找寻剩多少块岛屿；
  for(j=1;j<=n;j++) 
  	 if(s[i][j]=='8')
  	 { 
  	  zx2(i,j); //将同一块岛屿 标记防重复 
  	  sum++;} 
 printf("%ld\n",ans-sum);
 return 0;
 }