题目内容

在某地理信息系统中，我们需要快速获取一片矩形区域各子区域的最高海拔。现给定一个 $n \times n$ 的整数方阵，表示该区域的地形高度。需要将该方阵划分成若干互不重叠的矩形块，每个块的宽度和高度分别由两个正整数 $w$ 和 $h$ 指定。对于每个矩形块，取出其中的最大高度值，并将这些最大值按照矩形块的行列顺序组成一个新的矩阵。

保证 $w$ 和 $h$ 均能整除 $n$，方阵的行列被等分。方阵的边长 $n$ 不超过 $500$，$w$ 和 $h$ 均为正整数且不超过 $n$。方阵中每个元素值的绝对值不超过 $10^9$。

输入描述

输入包含两个参数：

• 一个 $n \times n$ 的二维整数列表 height_matrix，表示原始高度方阵。
• 一个长度为 $2$ 的整数列表 block_dim，其中 block_dim[0] 为块宽度 $w$，block_dim[1] 为块高度 $h$。