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

JOI 公司的建筑是由边长为 $1$ 米的正六边形拼接而成。随着圣诞节的临近，公司打算用彩灯装饰建筑物的墙面。但是，为了节省资源，只在外部直接可见的墙面上进行装饰，而不会穿越建筑物的内部。

上图是 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 自动生成