从灵梦口中得知(买到的情报)幻想乡有防空系统(Powered by 河童重工),于是白渃和托尔需要小心地飞行。
为了避免触发防空警报,他们需要计算防空炮的射程来进行规避。
有由 m 列 n 行的方格组成的防区,记第 i 列第 j 行的方格坐标是 (i,j),行从下往上,列从左往右。方格的内容 a_{i,j} 可能如下:
定义两点 (x_1,y_1),(x_2,y_2) 的曼哈顿距离是 |x_1-x_2|+|y_1-y_2|。炮塔的能够攻击的方格(射程)为所有与自己所在位置的曼哈顿距离小于等于 3 的方格。自身所在方格和超出 m 列 n 行的坐标不在射程内。特别地,设炮塔所在方格 (x,y),若在射程内有障碍物,则炮塔的攻击会受到遮挡。具体而言:
给定方格的内容,请你求出炮塔的可攻击方格有多少格。
输入
输入一行两个整数 n,m(1\le m,n\le 20)。
接下来输入 n 行,每行 m 个整数,第 j 行第 i 个整数代表 a_{i,j}(1\le a_{i,j}\le 3)。保证有且仅有一个坐标满足 a_{i,j}=3。
输出
输出一行一个整数,代表可攻击方格数。
样例
标准输入 复制文本 |
5 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 |
标准输出 复制文本 |
19 |
标准输入 复制文本 |
9 9 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 |
标准输出 复制文本 |
17 |
标准输入 复制文本 |
7 7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 3 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 |
标准输出 复制文本 |
21 |
提示
对样例一,如图所示:
对样例二,如图所示:
对样例三,如图所示:
来源
2023 SCNUCPC 重现赛