28.广搜：被围住的面积

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

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

{

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

sum++;

}

printf("%d",sum);

return 0;

}