2020—6 岛屿周长和面积

递归求DEM的岛屿周长或者面积

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


int getarea(int a[10][10],int i,int j)
{
	if(i<0||i>=10||j<0||j>=10)
		return 0;
	else if(a[i][j]>0)
	{
		a[i][j]=0;
		return getarea(a,i-1,j)+getarea(a,i+1,j)+getarea(a,i,j+1)+getarea(a,i,j-1)+1;
	}
	else if(a[i][j]==0) 
		return 0;                                                                                                                         
}


int getC(int a[10][10],int i,int j)
{
	if(i<0||i>=10||j<0||j>=10)
		return 1;
	else if(a[i][j]==0)
		return 1;
	else if(a[i][j]==-1)
		return 0;
	else
	{
		a[i][j]=-1;
		return getC(a,i-1,j)+getC(a,i+1,j)+getC(a,i,j+1)+getC(a,i,j-1);
	}
}


int main()
{
	int a[10][10]=
	{
		{1,2,1,0,0,0,0,0,2,3},
		{3,0,2,0,1,2,1,0,1,2},
		{4,0,1,0,1,2,3,2,0,1},
		{3,2,0,0,0,1,2,4,0,0},
		{0,0,0,0,0,0,1,5,3,0},
		{0,1,2,1,1,1,5,4,3,0},
		{0,1,2,3,1,3,6,2,1,0},
		{0,0,3,4,8,9,7,5,0,0},
		{0,0,0,3,7,8,6,0,1,2},
		{0,0,0,0,0,0,0,0,1,0}
	};
	printf("C=%d\n",getC(a,5,7));
	//printf("area=%d\n",getarea(a,5,7));
	system("pause");
	return 0;
}