伪装营地 - 题目

小队指挥官正在寻找一个合适的位置来建造一个特定尺寸的伪装营地。他有一张该地区的数字地形图，该地图是一个矩形网格，每个元素定义了特定坐标处的海拔高度。地图上任意点的位置由表格中的行和列来确定。

营地的位置必须是一个完全位于地图区域内的矩形，并且满足某些特征。每个特征由两个完全相同的相邻矩形区域以及对它们海拔高度的要求组成。它由以下部分定义：

位置：即第一个（即左侧或上方）矩形区域的左上角坐标。该坐标是相对于营地区域给出的（以营地左上角为 $(1, 1)$）。
尺寸：第一个矩形区域的行数和列数（第二个区域的尺寸与之相同）。
矩形排列标志：0 表示矩形区域呈水平排列（即两个区域共用一条垂直边，左侧为第一个，右侧为第二个）；而 1 表示垂直排列（即两个区域共用一条水平边，上方为第一个，下方为第二个）。
海拔标志：0 表示第一个（即左侧或上方）矩形区域的平均海拔必须严格小于（$<$）第二个区域的平均海拔；1 表示相反的情况（即第一个区域的平均海拔大于等于（$\ge$）第二个区域的平均海拔）。

5x6 数字地形图，位置 (3,2) 处大小为 3x5 的营地

特征 A：位置 (1, 1)，尺寸 (1, 3)，排列标志 1，海拔标志 0。所选位置满足特征 A。

特征 B：位置 (2, 2)，尺寸 (2, 2)，排列标志 0，海拔标志 0。所选位置不满足特征 B。

如果满足海拔高度要求，则称营地位置满足该特征。

请编写一个程序，在给定区域的地形图和一系列特征的情况下，寻找建造伪装营地的最佳位置（即满足最多特征的位置）。如果存在多个这样的位置，输出其中任意一个即可。

第一行包含两个整数 $R$ 和 $C$（$2 \le R, C \le 1000$），分别对应地形图的行数和列数。

接下来的 $R$ 行中，每行包含 $C$ 个非负整数，描述地形图。任何坐标处的海拔高度均不超过 255。

下一行包含两个整数 $L$（行数）和 $W$（列数）（$1 \le L, W \le 1000$；$L \le R$；$W \le C$），定义营地的尺寸。

下一行包含一个整数 $H$（$1 \le H \le 1000$），表示特征的数量。

最后 $H$ 行描述这些特征。每行包含 6 个整数：特征的左上角坐标（行、列）、第一个矩形区域的尺寸（行数、列数）、排列标志和海拔标志。所有特征均完全位于营地范围内。

输出一行，包含两个整数，表示营地位置左上角的坐标（行和列）。

5 6
2 2 2 2 2 2
2 6 6 4 3 2
3 5 8 7 7 4
4 6 8 9 8 6
5 7 8 8 8 7
3 5
3
1 1 1 3 1 0
2 2 2 2 0 0
2 4 1 1 1 1

3 1

位置 $(3, 1)$ 满足所有三个特征。

QOJ.ac