你的位置:首页 > ASP.net教程

[ASP.net教程]面积(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