K0073. 魔法结界距离统计

在魔法大陆上，诸多魔法师布下了各自的魔法结界，用于镇守关键节点。每个结界是一个矩形，由其左上角坐标和大小决定。如今，大贤者小慕将设立一个新的结界作为目标，并希望统计它与其他所有魔法结界的距离关系。 魔法世界的“距离”定义如下： * 若两个矩形有交集（重叠），则距离不参与统计。 * 若在 `x` 方向投影有重叠，则距离为 `y` 方向上边界之间的最小非负间距。 * 若在 `y` 方向投影有重叠，则距离为 `x` 方向上边界之间的最小非负间距。 * 否则视为无合法距离（不可达，不参与统计）。 你的任务是：统计所有与目标结界存在合法距离的其他矩形，并输出每种距离出现的次数，按距离升序排列。 输入： * 第一行输入一个整数 `n` (`1 <= n <= 100`)，表示魔法师布下的矩形结界数量； * 接下来 `n` 行，每行四个整数，表示一个结界的 `{row, col, width, height}`； * 最后一行是目标矩形的 `{row, col, width, height}`； * 所有坐标与尺寸满足： * `0 <= row, col < 100` * `1 <= width, height <= 100` * 矩形完全落在 `100 x 100` 的棋盘内。 输出： * 每行输出两个整数 `d cnt`，表示距离为 `d` 的结界有 `cnt` 个； * 所有结果按照 `d` 从小到大排序； * 若没有任何一个矩形满足合法距离（即所有距离为 `0` 或不可达），则输出 `-1`。 示例： 输入：

5
0 0 3 3
5 0 3 3
10 0 3 3
0 5 3 3
0 10 3 3
0 3 3 3

输出：

0 1
4 1

图示说明：

 012345678901234
0AAATTT....EEE..
1AAATTT....EEE..
2AAATTT....EEE..
3...............
4...............
5...............
6...............
7...............
8...............
9...............
0...............
1...............
2...............

如图所示是满足条件的那2个矩形。