描述
用一个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
这道题有两种思路,第一是从水入手计算与水相邻的岛屿个数,如果是0则不计入;第二从每块岛屿入手,计算每块岛屿与水的相邻边数在求和
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[102][102],m,n;
int go[][2]={1,0,-1,0,0,1,0,-1};
int main()
{
int ans=0;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++){
scanf("%d",&a[i][j]);
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(a[i][j]==1)
for(int k=0;k<4;k++){
int nx=i+go[k][0];
int ny=j+go[k][1];
if(a[nx][ny]==0) ans++;
}
}
}
printf("%d\n",ans);
return 0;
}