#joi2012yoe. [joi2012yo_e]イルミネーション (Illumination)
[joi2012yo_e]イルミネーション (Illumination)
问题
JOI 公司的建筑物是以图中所示的方式连接起来的 边 米的正六边形。由于圣诞节临近,JOI 公司决定使用灯光装饰建筑物的墙面。然而,为了避免在外部看不见的部分施加灯光是浪费的,所以决定只在可以从外部通过建筑物内部通行的墙面上进行装饰。
JOI 公司建筑物的布局示例
上图是从上空看到的 JOI 公司建筑物的布局示例。正六边形内的数字表示坐标。灰色的正六边形表示建筑物的位置,白色的正六边形表示没有建筑物的位置。在此示例中,用红色实线表示的部分是装饰用灯光的墙面,该墙面的总长度为 米。
给定表示 JOI 公司建筑物布局的地图,请编写一个程序来计算装饰用灯光的墙面的总长度。注意,地图的外部是可以自由进出的,相邻建筑物之间不能通行。
输入
输入文件的第一行包含两个整数 (,),用空格分隔。接下来的 行描述了 JOI 公司建筑物的布局。第 行 () 包含 个整数,用空格分隔,-th 整数 () 表示坐标 处的正六边形是否有建筑物,值为 表示有建筑物,值为 表示没有建筑物。输入数据保证至少有一个建筑物。
地图的描述遵循以下规则:
最北行最西边的正六边形坐标为 。
坐标 的正六边形与其东侧相邻的正六边形的坐标为 。
当 为奇数时,坐标 的正六边形与其西南相邻的正六边形坐标为 。
当 为偶数时,坐标 的正六边形与其东南相邻的正六边形坐标为 。
输出
输出装饰用灯光的墙面的总长度,即一行。
输入示例 1
8 4
0 1 0 1 0 1 1 1
0 1 1 0 0 1 0 0
1 0 1 0 1 1 1 1
0 1 1 0 1 0 1 0
输出示例 1
64
输入输出示例 对应问题描述中的示例,装饰用灯光的墙面的总长度为 米。
输入示例 2
8 5
0 1 1 1 0 1 1 1
0 1 0 0 1 1 0 0
1 0 0 1 1 1 1 1
0 1 0 1 1 0 1 0
0 1 1 0 1 1 0 0
输出示例 2
56