递归求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;
}