题目描述

编程计算由"*"号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中点的数目。如图所示，在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的个数即可。

代码

 

class="code_img_closed" src="/Upload/Images/2016052305/0015B68B3C38AA5B.gif" alt="" />logs_code_hide('f827380b-9428-4ea4-8ef3-13751e0cb642',event)" src="/Upload/Images/2016052305/2B1B950FA3DF188F.gif" alt="" />

#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