从灵梦口中得知(买到的情报)幻想乡有防空系统(Powered by 河童重工),于是白渃和托尔需要小心地飞行。
为了避免触发防空警报,他们需要计算防空炮的射程来进行规避。
有由 列 行的方格组成的防区,记第 列第 行的方格坐标是 ,行从下往上,列从左往右。方格的内容 可能如下:
定义两点 的曼哈顿距离是 。炮塔的能够攻击的方格(射程)为所有与自己所在位置的曼哈顿距离小于等于 的方格。自身所在方格和超出 列 行的坐标不在射程内。特别地,设炮塔所在方格 ,若在射程内有障碍物,则炮塔的攻击会受到遮挡。具体而言:
给定方格的内容,请你求出炮塔的可攻击方格有多少格。
输入
输入一行两个整数 。
接下来输入 行,每行 个整数,第 行第 个整数代表 。保证有且仅有一个坐标满足 。
输出
输出一行一个整数,代表可攻击方格数。
样例
标准输入 复制文本 |
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 重现赛