求水洼数

最新推荐文章于 2024-07-18 20:48:08 发布

_呀哈哈__

最新推荐文章于 2024-07-18 20:48:08 发布

阅读量2.3k

点赞数 3

文章标签： c语言递归算法

本文链接：https://blog.csdn.net/qq_29222501/article/details/112909480

版权

本文介绍了如何通过创建辅助数组和递归遍历方法来计算二维数组中连通的水洼数量。首先，将原始矩阵扩展以处理边界，然后遍历新矩阵找到所有水洼，接着使用递归对每个水洼的相邻位置进行检查，将它们置为0，最终统计水洼总数。这种方法有效地解决了水洼连通性的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求水洼数

题目要求

小明家的前面有一个坪，但是这个坪不平整，下雨后，就会有水洼，水坑

			{1,1,0,1},
		    {1,0,1,0},
		    {1,0,0,0},
		    {0,1,0,0}

1表示此处有水，0表示此处没水，一个点的水会和周围其他的水连成一个大水洼，最后求水洼数

一、创建一个更大数组来解决边界问题

	//当前的积水情况
	int a[][4]={{1,1,0,1},
			    {1,0,1,0},
			    {1,0,0,0},
			    {0,1,0,0}};
	//把当前的数组放进一个更大的数组且边界置为0
	int b[6][6]={0};
	for(int i=1;i<6;i++)
		for(int j=1;j<6;j++)
		{
			b[i][j]=a[i-1][j-1];
		}

二、遍历更大的那个数组中代表有水洼的元素

int water_sum(int a[6][6])
{		
		int sum=0;
		int m,n;
	for(m=1;m<5;m++)
	{
		for(n=1;n<5;n++)
		{
			if(a[m][n]==1)
			{	
				sum++;
				water(a,m,n);	
			}
		}
	}

三、递归遍历已经找的的水洼附近的水洼并把水洼置位0

void water(int a[6][6],int i,int j)
{
	if(a[i][j]==1)
	{
		a[i][j]=0;
		water(a,i+1,j);
		water(a,i-1,j);
		water(a,i,j+1);
		water(a,i,j-1);
	}


}