求水洼数

求水洼数

---

题目要求

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

			{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);
	}


}