岛屿周长（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<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string>
using namespace std;
int main(){
	char a[105][105];
	int n,m;
	int ans=0;
	for(int i=0;i<105;i++){
		for(int j=0;j<105;j++){
			a[i][j] = '0';
		}
	}
	(cin>>n>>m).get();
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			(cin>>a[i][j]).get();
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i][j]=='1'){
			if(a[i][j+1]=='0') ans++;
			if(a[i][j-1]=='0') ans++;
			if(a[i+1][j]=='0') ans++;
			if(a[i-1][j]=='0') ans++;
		}}
	}
	cout<<ans<<endl;
	return 0;
}