【信奥赛一本通】1359：围成面积（详细代码）

1.【题目描述】

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

【输入】
10×10的图形。

【输出】
输出面积。

【输入样例】
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

2.【代码】

#include<bits/stdc++.h>
#include<queue>
using namespace std;
struct st{
	int x;
	int y;
};
queue<st> q;
char c;
int a[11][11];
int e[4][2]={{1,0},{0,-1},{-1,0},{0,1}};
int sum;
void bfs(int x,int y)
{
	st b1;
	a[x][y]=1;
	b1.x=x;
	b1.y=y;
	q.push(b1);
	while(!q.empty())
	{
		st b2;
		b2=q.front();
		q.pop();
		for(int i=0;i<4;i++)
		{
			int h=b2.x+e[i][0];
			int l=b2.y+e[i][1];
			if(h>=1&&l>=1&&h<=10&&l<=10&&a[h][l]==0)
			{
				st d3;
				a[h][l]=1;
				d3.x=h;
				d3.y=l;
				q.push(d3);
			}
		}
	}
}
int main()
{
	for(int i=1;i<=10;i++)
		for(int k=1;k<=10;k++)
		{
			cin>>c;
			if(c=='0')
				a[i][k]=0;
			else
				a[i][k]=1;
		}
	for(int i=1;i<=10;i++)
	{
		if(a[i][1]==0)
		{
			bfs(i,1);	
		} 
	}
	for(int i=1;i<=10;i++)
	{
		if(a[1][i]==0)
		{
			bfs(1,i);
		}
	}
	for(int i=1;i<=10;i++)
	{
		if(a[10][i]==0)
		{
			bfs(10,i);
		}
	}
	for(int i=1;i<=10;i++)
	{
		if(a[i][10]==0)
		{
			bfs(i,10);
		}
	}
	for(int i=1;i<=10;i++)
	{
		for(int k=1;k<=10;k++)
		{
			if(a[i][k]==0)
			{
				sum++;
			}
		}
	}
	cout<<sum;
    return 0;
}

仅供参考！