面积（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[][];
int main()
{
    int i,j,k=;
    for(i=;i<=;i++)
      for(j=;j<=;j++)
         scanf("%d",&a[i][j]);
    for(i=;i<=;i++)
    {
           j=;
        while(a[i][j]!=&&j<=)
           {
               a[i][j]=;
               j++;
           }
           j=;
           while(a[i][j]!=&&j>=)
           {
               a[i][j]=;
               j--;
           }
    }
    for(i=;i<=;i++)
      for(j=;j<=;j++)
        if(a[i][j]==&&(a[i][j+]==||a[i][j-]==||a[i+][j]==||a[i-][j]==))
          a[i][j]=;
    for(i=;i<=;i++)
        for(j=;j<=;j++)
          if(a[i][j]==)
            k++;
    printf("%d",k);
    return ;
}