Lacking counting POJ.NO 2386

/*有一个大小为N*M的园子，雨后积了水
八连通的水被认为是联通在一起的
请 求出院子里总共有多少水洼？
#代表有水 .代表无水
EG:
  ...     
  .#. 
  ...    只有当#周围全为. 才认定这是一个水洼
N,M<=100
解:就是深度遍历 在经过一个有@的点时深度遍历 
并把此点标记或者更改 在主函数中完整的调用遍历的次数就是 水洼的个数
*/
# include <stdio.h>
# include <stdlib.h>
# include <time.h>
# define N 15
# define M 30
char TU[N][M],S[]={".#"};
void DFS(int X,int Y);
int main(){
	int i,j,SUM=0;
    srand(time(NULL));
    for(i=0;i<N;i++)
	{
		for(j=0;j<M;j++)
		{
			TU[i][j]=S[rand()%10>=6];  //为了降低#的比重 用了[rand()%10>=6]
			printf("%c",TU[i][j]);
		}
		printf("\n");
	}
    for(i=0;i<N;i++)
	{
		for(j=0;j<M;j++)
			if(TU[i][j]=='#')
			{
				DFS(i,j);
				SUM++;
			}
	}
	printf("\n共有%d个水洼.",SUM);
    return 0;
}
void DFS(int X,int Y)
{
	int i,j,x,y;
	TU[X][Y]='.';//将其改为'.'这样就相当于做了标记
	for(i=-1;i<=1;i++)  //用i j 加上当前X Y的坐标 来表示(X,Y)周围的坐标
		for(j=-1;j<=1;j++)
		{
			x=X+i;     //
			y=Y+j;      //x y用来保存移动的结果
			if(TU[x][y]=='#'&&x>=0&&x<N&&y>=0&&y<M)
				DFS(x,y);   //深度遍历
		}
		return;
}

附加小程序:

年月日转天数，天数转月日

相信大家对此都不陌生此程序只是增加了pai错功能:

代码虽少 五脏俱全:

用了循环输入年月日，共70行代码

# include <stdio.h>
# include <stdlib.h>
# include <string.h>
int main()
{
long a[4]={0,0,0,0},i,tianshu,yuetian=0;  //a[0]a[1]a[2]a[3]分别存放选择年月日,i为循环变量;tianshu记录天数,yuetian用于将天数转为月日
int choice=3,flag,pan=0;   //循环次数,暂时定为2,闰年时flag=1，平年时flag=0，pan用来决定用户输入的年月日区间
char zifu[][5]={"选择","年份","\0","天数"};   //月份的暂时先为\0 ,如果是天数就把xuan[0]复制给zifu[2]; 
char xuan[][5]={"天数","月份","\0\0\0\0"},lei[][3]={"平","闰"};                      //复制给zifu[2]的字符串
int month[]={31,28,31,30,31,30,31,31,30,31,30,31};  //十二个月，二月暂定为28
int charge [2][8]={{1,1,1,1,3,2016,365,0},{1,1,1,1,3,2016,12,0}};     //用户输入的年月日区间
do{
printf("1:year.day->year.month.day\n2:year.month.day->year.day\n3:exit\n");    //选择项
for(i=0;i<choice;i++) 
{
do{
printf("请输入%s(%d--%d):\n",zifu[i],charge[pan][i],charge[pan][i+4]);//提示用户输入
scanf("%d",&a[i]);                               
while(getchar()!='\n');//清理缓冲区
if(a[i]>charge[pan][i+4]||a[i]<charge[pan][i])
                   printf("输入有误,");
}while(a[i]>charge[pan][i+4]||a[i]<charge[pan][i]); //用户输入不在charge[][]区间时重新输入
if(i==0)                                    //当用户选择完毕时
{
if(a[0]==3)  break;       
pan=a[0]==3?-3:a[0]-1;               //pan进行charge[?][]的判断
choice+=pan;             //改变循环次数 如果是0就跳出循环  
strcat(zifu[2],xuan[pan]);          //复制xuan[pan]到zifu[2]
}
if(i==1)                                     //当年分输入完毕时
{
flag=!(a[1]%4&&a[1]%100)||!(a[1]%400)?1:0;   //如果年份是闰年flag =1否则为0
month[1]+=flag;                //二月+flag
charge[0][6]+=flag;           // 365+flag
}
if(i==2)
charge[1][7]=month[a[2]-1];          //当月份输入完毕时charge[1][8]改为month[a[2]-1]
}
if(a[0]==2)             
{
printf("%04d年--<%s年>\n%02d月%02d日",a[1],lei[flag],a[2],a[3]);        //输出年月日
tianshu=a[3];                                     //求天数
for(i=0;i<a[2]-1;i++) 
tianshu+=month[i];                       
printf("是第%d天\n",tianshu);              //输出天数
}
if(a[0]==1)
{
printf("%04d年--<%s年>\n第%d天",a[1],lei[flag],a[2]);            //和上面一样
for(i=0;i<12;i++)
{
charge[0][6]-=month[i];         //charge[0][6]已经在运行过程中改为365或366是总天数
if(charge[0][6]<a[2])           //当总天数<a[2]时跳出循环
break;
}
a[3]=a[2]-charge[0][6];                //剩余的天数就是 日 ，
a[2]=12-i;                             //求月
printf("是%02d月%d日\n",a[2],a[3]);    //输出
}
if(a[0]-3)
{
system("pause");
for(i=0;i<4;i++)
{
zifu[2][i]='\0'; 
a[i]=0;
}//将字符数组xuan[]复制到zifu[2]的清零
month[1]=28;charge[1][7]=0;charge[0][6]=365;choice=3;tianshu=0;
}
system("cls");
  }while(a[0]-3);
}