百练 / 2017计算机学科夏令营上机考试：C（岛屿周长）

C:岛屿周长

• 
  

描述

用一个n*m的二维数组表示地图，1表示陆地，0代表海水，每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接（不能对角连接），连接在一起的陆地称作岛屿，同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿，并且岛屿中不会有湖（即不会有水被陆地包围的情况出现）。请判断所给定的二维地图中岛屿的周长。

输入

第一行为n和m，表示地图的大小(1<=n<=100, 1<=m<=100)。接下来n行，每行有m个数，分别描述每一格的数值。数值之间均用空格隔开。

输出

只有一行，即岛屿的周长（正整数）。

样例输入

3 4
1 1 1 0
0 1 0 0
1 1 0 0

样例输出

14

#include<iostream>
using namespace std;
int main()
{
	int n, m,ans=0;
	int a[103][103] = {0};//二维矩阵存储
	cin >> n >> m;
	for (int i = 1; i <= n; i++)//读取二维矩阵
	{
		for (int j = 1; j <= m; j++)
		{
			cin >> a[i][j];
		}
	}
	for (int i = 1; i <= n; i++)//处理每一个数值为1的点，相邻如果不同，则结果加1
	{
		for (int j = 1; j <= m; j++)
		{
			if (a[i][j] == 0) { continue; }
			if (a[i - 1][j] == 0) { ans++; }
			if (a[i + 1][j] == 0) { ans++; }
			if (a[i][j - 1] == 0) { ans++; }
			if (a[i][j + 1] == 0) { ans++; }
		}
	}
	cout << ans;
	system("pause");
	return 0;
}