C语言递归解决水洼问题

C语言递归解决水洼问题,第1张

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


/*
	水洼问题
	假如你有一个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

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/565302.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-06
下一篇 2022-04-09

发表评论

登录后才能评论

评论列表(0条)