AT_joi2012yo_e イルミネーション (Illumination)

题目描述

JOI 公司的建筑是由边长为 $1$ 米的正六边形拼接而成。随着圣诞节的临近,公司打算用彩灯装饰建筑物的墙面。但是,为了节省资源,只在外部直接可见的墙面上进行装饰,而不会穿越建筑物的内部。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/AT_joi2012yo_e/ed1df582b15b9dd8681de0550405ba237d82d482.png) 上图是 JOI 公司建筑布局的俯视示例。正六边形内的数字表示的是坐标,灰色的六边形代表有建筑物的区域,白色的则表示空白区域。在这个示例中,用红色实线标记出的墙面是需要装饰的,其总长度为 $64$ 米。 给定一份表示 JOI 公司建筑物布局的地图,编写一个程序计算出需要装饰的墙面的总长度。地图外部认为是可自由通行的,但紧邻的建筑物之间不可通行。

输入格式

第一行输入两个整数 $W$ 和 $H$,分别表示地图的宽度和高度,且满足 $1 \le W \le 100$,$1 \le H \le 100$。接下来的 $H$ 行描述了建筑物布局。第 $i$ 行 ($1 \le i \le H$) 包含 $W$ 个整数,用空格分隔。第 $j$ 个整数 ($1 \le j \le W$) 为 $1$ 时,表示坐标 $(j, i)$ 处有建筑物,为 $0$ 时则表示无建筑物。保证至少有一个建筑物存在。 地图规则如下: - 地图最北西角的正六边形坐标为 $(1, 1)$。 - 坐标 $(x, y)$ 的正六边形东邻的六边形坐标为 $(x + 1, y)$。 - 若 $y$ 是奇数,坐标 $(x, y)$ 的正六边形西南方向的六边形坐标是 $(x, y + 1)$。 - 若 $y$ 是偶数,坐标 $(x, y)$ 的正六边形东南方向的六边形坐标是 $(x, y + 1)$。

输出格式

输出需要装饰的墙面的总长度,结果为一个整数,单独一行。

说明/提示

### 样例解释 1 样例 1 与题目中的示例一致,所需装饰的墙面总长度为 $64$ 米。 **本翻译由 AI 自动生成**