译自 ROI 2015 Day2 T2. Подводная лодка
一艘潜艇搁浅在浅海海底。为了探测其位置,科学家使用了卫星数据——卫星可以高精度地测量海面相对于平均海平面的高度偏差。卫星拍摄的图像可以表示为一个包含 行、每行 个元素的数组。
:::align{center}
:::
在该图像上建立坐标系:横坐标轴( 轴)沿行方向,从左向右;纵坐标轴( 轴)沿列方向,从下向上。
潜艇的潜在图像定义为由以下部分组成的元素集合:
- “艇身”:由坐标从 到 的元素构成的一条水平带,且 ;
- “指挥塔”:由坐标从 到 的元素构成的一条垂直带,其中 ,且 ;
- “尾部”:由坐标从 到 的元素构成的一条垂直带,其中 ,且 。
由于潜艇位于浅水且水流湍急的区域,潜艇上方的水面会略微隆起。因此,我们将图像中潜艇的表示定义为这样一个潜在图像,其对应数组元素的数值和最大。
你的任务是编写程序,在图像中找到这样的潜艇图像,并输出其元素之和。