面积问题最简做法

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

【样例输入】area.in

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

【样例输出】area.out

15

#include<iostream>
using namespace std;
int xx[5]={-1,+1,0,0};
int yy[5]={0,0,-1,+1};
int a[101][101];
void dfs(int i,int j)
{
    a[i][j]=1;
    for(int k=0;k<4;k++)
    {
        int x=i+xx[k];
        int y=j+yy[k];
        if(x>=1&&x<=10&&y>=1&&y<=10&&a[x][y]==0)
        {
            
            dfs(x,y);
        }
    }
}
int main()
{
    for(int i=1;i<=10;i++)
    {
        for(int j=1;j<=10;j++)
        {
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=10;i++)
    {
        if(a[1][i]==0)
        {
            dfs(1,i);
        }
        if(a[i][1]==0)
        {
            dfs(i,1);
        }
        if(a[10][i]==0)
        {
            dfs(10,i);
        }
        if(a[i][10]==0)
        {
            dfs(i,10);
        }
    }
    int tot=0;
    for(int i=1;i<=10;i++)
    {
        for(int j=1;j<=10;j++)
        {
            if(a[i][j]==0)
            tot++;
        }
    }
    cout<<tot;
    return 0;
}