解析: 水洼问题的一个解法就是先找到一个水坑,将它清零,然后遍历它周围将所有水坑清零,直到将这个水洼整体清零,水洼数加一,一直循环直到将所有水洼都清零,其中要注意的一个点就是避免过界。
/*
水洼问题
假如你有一个big house ,里面有一个big 院子。
下雨的时候会有很多小水坑。
水坑过一会会连成水洼。
1代表有水坑,0代表没有水坑。
输入一个二维数组m,n,表示一个矩阵
求水洼的数量
比如
1 0 1
0 1 0
0 0 0 -->1个水洼
1 0 1
0 0 0
0 0 0 -->两个水洼
1 0 1
0 1 0
1 0 1 ---1个
*/
#include
int m,n;
void puddles(int a[][n],int M,int N);
int main()
{
int i,j,count;
scanf("%d%d",&m,&n);
int a[m][n];
//循环赋值
for(i=0;i=0&&M+i=0&&N+j
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)