1736: STEMA-C-2 图案描边
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
乐乐有一张 n 行 m 列的网格纸,每个格子都是边长为 1 厘米的正方形,网格被绘制了一些图案。
乐乐准备沿着图案的边缘进行描边,描边的规则如下:
1)只需要描有图案的格子; 例如:下图 5 行 3 列的网格中,绘制了一个感叹号(黑色格子表示已经被绘制),所以只需要描表示感叹号的黑色格子。
2)绘制的图案中,如果格子之间有重合的边,则格子之间重合的边都不需要描,其余边需要描。
例如:下图感叹号的图案中,只需要描没有重合的边(黄色矩形框表示)。
给定 n 行 m 列的网格,以及网格中被绘制的图案,请计算乐乐一共需要描边的长度为多少厘米。
例如:n = 5,m = 3;下图 5 行 3 列的网格中,绘制了一个感叹号,一共需要描边的长度为 12 厘米。
输入
第一行输入两个整数 n 和 m(1≤n,m≤100),分别表示网格的行数和列数,整数之间以一个空格隔开;
接下来输入 n 行,每行 m 个整数,整数为 1 或 0,1 表示该格子被绘制,0 表示该格子没有被绘制,整数之间以一个空格隔开。
输出
输出一个整数,表示乐乐一共需要描边的长度。
样例输入 复制
5 3
0 1 0
0 1 0
0 1 0
0 0 0
0 1 0
样例输出 复制
12
提示
枚举算法
2025-6国考02