【问题描述】
用一个二维方阵(最小为3X3,最大为9X9)表示一片海域。方阵中的元素只由0和1组成。1表示海岸线。计算由海岸线围起来的小岛面积(即:由1围起来的区域中0的个数)。如下图所示6X6方阵表示的小岛面积为9:
0 0 0 1 0 0
0 0 1 0 1 0
0 1 0 0 0 1
1 0 0 0 1 0
1 0 1 0 1 0
1 1 0 1 1 1
上述方阵表示的海域满足下面两个要求:
1、小岛只有一个。
2、用1表示的海岸线肯定可以封闭成一个小岛,但有可能是凸的,也有可能是凹的。所以在判断时:对于方阵中的任意一个元素0,如果其位于同一行上的两个1之间,并且位于同一列上的两个1之间,则该元素肯定在1围起来的区域中。不符合该规定的其它情况不考虑。
【输入形式】
先从标准输入中输入方阵的阶数,然后从下一行开始输入方阵的元素(只会输入0或1),各元素之间以一个空格分隔,每行最后一个元素后没有空格,但会有回车换行符。
【输出形式】
在标准输出上输出用整数表示的小岛面积。
【输入样例】
6
0 0 0 1 0 0
0 0 1 0 1 0
0 1 0 0 0 1
1 0 0 0 1 0
1 0 1 0 1 0
1 1 0 1 1 1
【输出样例】
9
【样例说明】
输入是6X6的方阵。该方阵中由1围起来的区域内有9个0,所以输出的小岛面积为9。注意:最下方的三个元素1(即第5行第3列的1、第6行第2列的1、第6行第4列的1)组成了一个凹形的海岸线,第6行第3列的0不在海岸线内,所以不应算作小岛面积。
【评分标准】
该题要求输出用整数表示的小岛面积,提交程序文件名为area.c或area.cpp。
【代码实现】
/*
计算小岛面积,由1组成的海岸线,求0的个数为面积
*/
#include<iostream>
void input(int a[9][9], int );
using namespace std;
int main()
{
int a[9][9];
int c;//矩阵阶数
int sum = 0;//面积
cin >> c;
cin.get();
if (c< 3 && c>9) return 0;
input(a, c);
int x, y;
int i, j, n;
for (x = 1; x < c - 1; x++)
{
for (y = 1; y < c - 1; y++)
{
for (n = 0;a[x][y] == 0; )
{
for (i = 1; x - i >= 0; i++)
{
if (a[x - i][y] == 1)
{
n++;
break;
}
}
if (n < 1) break;
for (i = 1; x + i < c; i++)
{
if (a[x + i][y] == 1)
{
n++;
break;
}
}
if (n < 2) break;
for (j = 1; y - j >= 0;j++)
{
if (a[x][y - j] == 1)
{
n++;
break;
}
}
if (n < 3) break;
for (j = 1; y + j < c; j++)
{
if (a[x][y + j] == 1)
{
n++;
break;
}
}
if (n < 4) break;
if (n == 4)
{
a[x][y] = 1;
sum++;
}
}
}
}
cout << sum << endl;
return 0;
}
void input(int a[9][9], int x)//输入函数
{
int i, j;
for (i = 0; i < x; i++)
{
for (j = 0; j < x; j++)
{
cin >> a[i][j];
}
}
}