简答题 偏难
#19862

建造 时间限制 :1.0 s 内存限制 :512.0 MB 题目描述 小 A 有一张M行N列的地形图,其中第i 行第 列的数字aij代表坐标 ( i,j)) 的…

建造

时间限制:1.0 s

内存限制:512.0 MB

题目描述

小 A 有一张M行N列的地形图,其中第i 行第 列的数字aij代表坐标 ( i,j)) 的海拔高度。停机坪为一个3*3的区域且内部所有 9个点的最大高度和最小高度之差不超过H。 小 A 想请你计算出,在所有适合建造停机坪的区域中,区域内部9个点海拔之和最大是多少。

输入格式

第一行三个正整数M,N,H,含义如题面所示。之后M行,第i行包含N个整数ai1,ai2,...,aiN,代表坐标(i,j)的高度。数据保证总存在一个适合建造停机坪的区域。

输出格式

输出一行,代表最大的海拔之和。

输入样例

5 5 3
5 5 5 5 5
5 1 5 1 5
5 5 5 5 5
5 2 5 2 5
3 5 5 5 2

输出样例

40

数据范围

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int a[1010][1010]; int main() {     int M, N, H;     cin &gt;&gt; M &gt;&gt; N &gt;&gt; H;     for (int i = 1; i &lt;= M; ++i) {         for (int j = 1; j &lt;= N; ++j) {             cin &gt;&gt; a[i][j];         }     }     int max_sum = 0;     for (int i = 1; i &lt;= M - 2; ++i) {         for (int j = 1; j &lt;= N - 2; ++j) {             int local_max = a[i][j], local_min = a[i][j], local_sum = 0;             for (int x = 0; x &lt; 3; ++x) {                 for (int y = 0; y &lt; 3; ++y) {                     int height = a[i + x][j + y];                     local_sum += height;                     if (height &gt; local_max)                         local_max = height;                     if (height &lt; local_min)                         local_min = height;                 }             }             if (local_max - local_min &lt;= H) {                 if (local_sum &gt; max_sum) {                     max_sum = local_sum;                 }             }         }     }     cout &lt;&lt; max_sum;     return 0; }</pre>
这道题暂未补解析。