请教下,这题应该什么思路?
实验任务:校学生会的小李要在学校的海报栏里张贴 1 张海报。由于海报栏里已经张贴了许多海
报, 新近张贴的海报不能覆盖已经张贴的任何海报, 所以小李很难找到适合张贴海报的空白
版面。海报栏是一个大矩形框,海报栏中的海报也都是用矩形纸张书写。海报栏中的海报不
可以旋转,更不能斜着张贴,海报的 4 条边与海报栏的 4 条边平行。试设计一个算法帮助小
李找出适合张贴海报的位置。
输入格式:
输入数据的第 1 行有一个正整数 n,n的取值范围大小为1<=n<=200,表示共有 n 组测试
每组测试数据的第 1 行中有 3 个整数 k,w 和 h ( 0 ≤k ≤ 200;1 ≤ w, h ≤ 1000000)。 和 hw
数据。
分别表示海报栏的宽度和高度;k 表示海报栏中已经张贴了 k 张海报。接下来的 k 行中每行
有 4 个整数 x1, y1, x2, y2 (0 ≤ x1 < x2 ≤ w, 0 ≤ y1 < y2 ≤ h)分别表示 1 张海报的左下角点和右
上角点的坐标。每组测试数据的最后一行有 2 个整数 x 和 y,表示待张贴的海报的宽度和高
度。
输出格式:
将计算结果输出,由于可以张贴海报的位置可能不能唯一,因此要求输出左下角点的
x 坐标和 y 坐标均最小的可张贴位置的左下角点的 x 坐标和 y 坐标。 如果不存在可张贴位置
。
则输出“impossible!”
输入示例 输出示例
2 impossible!
1 10 9 40
5 4 10 9
9 5
2 10 10
5 5 10 10
0 0 4 3
3 4