本题要求对 n×n 的高程矩阵进行最大值压缩,采样窗口的宽和高分别为 w 和 h,步长与窗口尺寸完全相同(水平步长 w,垂直步长 h)。从左上角出发,每次在窗口内取最大值,当右侧或下侧不足以放下完整窗口时停止。
算法步骤:
给定一个 n×n 的整数矩阵,表示某地区的高程数据。为了降低数据量,你需要用一个宽为 w、高为 h 的矩形取样窗口对其进行最大值采样。
采样过程:从矩阵左上角出发,步长与窗口尺寸相同(即水平步长为 w,垂直步长为 h),向右和向下依次滑动窗口。每次在当前窗口内取最大值,作为采样结果。当剩余行数或列数不足以容纳完整窗口时,停止取样。
请计算最终的采样矩阵。
约束条件:
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.