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

 

思路：因为边界一定不会被围住，先把边界的0都设为2，开始广搜，如果一个0上下左右位置有一个是2的话，那么这个0一定不会被围住，就赋值为2，最后再统计有多少个0就可以了

代码：

#include

using namespace std;

#include

#define maxn 101

int p[maxn][maxn];

int n;

int main()

{

       n=10;

       for(int i=1;i<=n;++i)

         for(int j=1;j<=n;++j)

         {

             scanf("%d",&p[i][j]);

             if((i==1||i==n)&&p[i][j]==0) p[i][j]=2;

             if((j==1||j==n)&&p[i][j]==0) p[i][j]=2;

         }

       for(int i=2,i1=n-1;i

         for(int j=2;j<=n-1;++j)

         {

             if(p[i][j]==0)

             {

                    if(p[i+1][j]==2||p[i-1][j]==2||p[i][j+1]==2||p[i][j-1]==2)

                    p[i][j]=2;

                }

            if(p[i1][j]==0)

            {

             if(p[i1+1][j]==2||p[i1-1][j]==2||p[i1][j+1]==2||p[i1][j-1]==2)

                    p[i1][j]=2;

   }

         }

       int sum=0;

       for(int i=1;i<=n;++i)