面积（area）

题目描述

编程计算由"*"号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中点的数目。如图所示，在10*10的二维数组中，“*”围住了15个点，因此面积为15。

0 0 0 0 0 0 0 0 0 0

0 0 0 0 * * * 0 0 0

0 0 0 0 * 0 0 * 0 0

0 0 0 0 0 * 0 0 * 0

0 0 * 0 0 0 * 0 * 0

0 * 0 * 0 * 0 0 * 0

0 * 0 0 * * 0 * * 0

0 0 * 0 0 0 0 * 0 0

0 0 0 * * * * * 0 0

0 0 0 0 0 0 0 0 0 0

输入输出样例

输入样例：

0 0 0 0 0 0 0 0 0 0

0 0 0 0 1 1 1 0 0 0

0 0 0 0 1 0 0 1 0 0

0 0 0 0 0 1 0 0 1 0

0 0 1 0 0 0 1 0 1 0

0 1 0 1 0 1 0 0 1 0

0 1 0 0 1 1 0 1 1 0

0 0 1 0 0 0 0 1 0 0

0 0 0 1 1 1 1 1 0 0

0 0 0 0 0 0 0 0 0 0

输出样例：

15

思路

把*号外的0赋值为2，再扫一遍，最后输出0的个数即可。

代码

#include<stdio.h>
int a[100][100];
int main()
{
int i,j,k=0;
for(i=1;i<=10;i++)
for(j=1;j<=10;j++)
scanf("%d",&a[i][j]);
for(i=1;i<=10;i++)
{
j=1;
while(a[i][j]!=1&&j<=10)
{
a[i][j]=2;
j++;
}
j=10;
while(a[i][j]!=1&&j>=1)
{
a[i][j]=2;
j--;
}
}
for(i=1;i<=10;i++)
for(j=1;j<=10;j++)
if(a[i][j]==0&&(a[i][j+1]==2||a[i][j-1]==2||a[i+1][j]==2||a[i-1][j]==2))
a[i][j]=2;
for(i=1;i<=10;i++)
for(j=1;j<=10;j++)
if(a[i][j]==0)
k++;
printf("%d",k);
return 0;
}

View Code