面积

面积

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 24   Accepted Submission(s) : 4

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下所示，在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

Input

输入有多组数据，每组数据是10*10的二维数组。

Output

对于每组数据输出面积。

Sample Input

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

Sample Output

15

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
int p[20][20];
int main ()
{ //freopen("a.txt","r",stdin);
    int k;
    while(scanf("%d",&k)!=EOF)
    {  int cnt=0;
        memset(p,0,sizeof(p));
        p[1][1]=k;
        for(int i=1;i<=10;i++)
        {
            if(i==1)
                for(int j=2;j<=10;j++)
                scanf("%d",&p[i][j]);
            else
            for(int j=1;j<=10;j++)
                scanf("%d",&p[i][j]);
        }
        for(int i=1;i<=10;i++)
            {
                if(p[i][1]==0)  p[i][1]=-1;
                if(p[i][10]==0)     p[i][10]=-1;
            }
        for(int j=1;j<=10;j++)
        {
            if(p[1][j]==0) p[1][j]=-1;
             if(p[10][j]==0)p[10][j]=-1;
        }

        for(int i=1;i<=10;i++)
            for(int j=1;j<=10;j++)
            if(p[i][j]==0&&(p[i-1][j]==-1||p[i+1][j]==-1||p[i][j-1]==-1||p[i][j+1]==-1))
            p[i][j]=-1;
        for(int i=10;i>=1;i--)
            for(int j=10;j>=1;j--)
             if(p[i][j]==0&&(p[i-1][j]==-1||p[i+1][j]==-1||p[i][j-1]==-1||p[i][j+1]==-1))
            p[i][j]=-1;
        for(int i=1;i<=10;i++)
            for(int j=1;j<=10;j++)
            if(p[i][j]==0)
            cnt++;
            printf("%d\n",cnt);
    }
    return 0;
}