C语言递归解决水洼问题

解析：水洼问题的一个解法就是先找到一个水坑，将它清零，然后遍历它周围将所有水坑清零，直到将这个水洼整体清零，水洼数加一，一直循环直到将所有水洼都清零，其中要注意的一个点就是避免过界。

/*水洼问题假如你有一个big house ,里面有一个big 院子。下雨的时候会有很多小水坑。水坑过一会会连成水洼。1代表有水坑，0代表没有水坑。输入一个二维数组m,n，表示一个矩阵 求水洼的数量比如1 0 10 1 0 0 0 0    -->1个水洼1 0 10 0 00 0 0    -->两个水洼1 0 10 1 01 0 1    ---1个
*/
#include <stdio.h>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<m;i++){for(j=0;j<n;j++){scanf("%d",&a[i][j]);}}//找到水洼for(i=0;i<m;i++){for(j=0;j<n;j++){if(1==a[i][j]){puddles(a,i,j);count++;}}}printf("%d\n",count);return 0;
}void puddles(int a[][n],int M,int N)
{int i,j;//将水坑清零a[M][N]=0;//遍历它周围再清零for(i=-1;i<=1;i++){for(j=-1;j<=1;j++){//避免过界if(M+i>=0&&M+i<m&&N+j>=0&&N+j<n){if(1==a[M+i][N+j]){puddles(a,M+i,N+j);}}}}
}

C语言递归解决水洼问题相关推荐

c语言递归汉诺塔次数,c语言递归解决汉诺塔参数变化的疑惑
c语言递归解决汉诺塔参数变化的疑惑答案:3 信息版本:手机版解决时间 2020-04-05 14:20 已解决 2020-04-05 10:49 #include void main() {vo ...
c语言递归解决汉诺塔问题
c语言递归解决汉诺塔问题参考文章: (1)c语言递归解决汉诺塔问题 (2)https://www.cnblogs.com/didiaoxiaoguai/p/6686407.html 备忘一下.
基础学习——C语言递归解决分鱼问题
如有小伙伴想学习C语言基础,可以进群731871503进行交流学习,提升编程,共同进步问题描述 A.B.C.D.E这5个人合伙夜间捕鱼,凌晨时都已经疲惫不堪,于是各自在河边的树丛中找地方睡着了.第二 ...
C语言递归解决杨辉三角,在大会递归解决杨辉三角（NCK）
要解决你的递归的combi:的中间部分有一个问题: ... call combi pop cx ;stores to cx popped value combi(n-1,k) ;*^this free ...
C语言递归解决十进制转换二进制
1.解题思路在纸上做过十进制转二进制的朋友应该都用的都是除二取余的方法,写出每一次的余数知道0为止再从下至上依次读取余数即可,类似下图根据观察可知十进制转换为二进制的问题属于我上一篇文章所提到的& ...
c语言5个人分鱼程序题,C语言递归解决5人分鱼问题
问题描述A.B.C.D.E这5个人合伙夜间捕鱼,凌晨时都已经疲惫不堪,于是各自在河边的树丛中找地方睡着了.第二天日上三竿时,A第一个醒来,他将鱼平分为5份,把多余的一条扔回河中,然后拿着自己的一份回家 ...
C语言递归解决八皇后问题
八皇后问题,任意两个皇后都不能处于同一行.同一列或同一斜线上. 在8x8的格子上,我们可以约定每一个皇后都占一行,这样就不会出现行冲突.任何在一次将一个皇后放在一列上,判断是否与前面的皇后有冲突,直到 ...
C语言-递归解决分鱼问题。
A.B.C.D.E五个人在某天夜里合伙去捕鱼,到凌晨时疲惫不堪,于是各自找地方睡觉. 第二天A醒来,他将所有的鱼分成5份,把多余的一条鱼扔掉,拿走自己的一份. B醒来,也将剩下的鱼分为5份,把多余的一 ...
【C语言】利用递归解决猴子吃桃问题
[C语言]利用递归解决猴子吃桃问题参考文章: (1)[C语言]利用递归解决猴子吃桃问题 (2)https://www.cnblogs.com/ieybl/p/6597937.html 备忘一下.

C语言递归解决水洼问题

C语言递归解决水洼问题相关推荐

最新文章

热门文章