3405:【2024年4月】5级算法等考第一题 包围区域的周长

文件提交:无需freopen 内存限制:256 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:3 解决:0

题目描述

## Description 有一片海域,被分割成了n × m的网格矩阵,每个网格都是边长为1的正方形,其中绿色网格代表海水,用1表示,棕色网格代表陆地,用0表示,所有的陆地网格连在一起,形成了一个岛屿,请计算该岛屿的周长。 例如:n = 5,m = 5,网格矩阵如下: ![](/upload/oj.cspoj.com/20241007/3Flc_ksonee5vEjFWHm0C.png) 其中由棕色网格组成的岛屿周长表示为上图中红色边的长度,结果为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 ```