3405:【2024年4月】5级算法等考第一题 包围区域的周长
文件提交:无需freopen
内存限制:256 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:3
解决:0
题目描述
## Description
有一片海域,被分割成了n × m的网格矩阵,每个网格都是边长为1的正方形,其中绿色网格代表海水,用1表示,棕色网格代表陆地,用0表示,所有的陆地网格连在一起,形成了一个岛屿,请计算该岛屿的周长。
例如:n = 5,m = 5,网格矩阵如下:

其中由棕色网格组成的岛屿周长表示为上图中红色边的长度,结果为20。
## Input Format
第一行包含两个整数n,m,分别表示矩阵的行数和列数,整数之间以一个空格隔开;
接下来n行,每行m个整数,表示每个小方格颜色,0为棕色,表示陆地,1为绿色,表示海水,整数之间以一个空格隔开。
数据范围
测试点1~10:1≤n,m≤50。
## Output Format
一个整数,表示由棕色方格组成的岛屿的周长。
```input1
5 5
1 1 0 0 1
1 1 0 1 1
1 0 0 0 1
1 1 0 1 1
1 0 0 1 1
```
```output1
20
```