c++编程练习1--求小岛面积

【问题描述】

用一个二维方阵（最小为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];
		}
	}
}