贴海报
#描述#
Johnson刚买了张新的海报,想把它贴在自己房里的墙上。但是他碰到了一个问题,由于之前在墙上已经贴了相当数量的海报,一下子很难找到一个合适的地方来张贴这张新的海报,所以想让你帮他找一个合适的地方张贴这张海报,使得它不会与其它海报重叠,如果有多个地方合适,那就越低越好,万一还是有多个,那就越左越好。<br>
<b><h3>Input:</h3></b>
输入包含多组测试数据。<br>
针对每组数据,第一行给出三个整数n(0<=n<=200)、w、h(1<=w,h<=1000000),n表示之前已经贴过的海报数,w和h分别表示墙的宽度和高度(墙左下角的坐标为(0,0))。<br>
接下去有n行,每行用来表示某张海报在墙上的位置,包含四个整数x1、y1、x2、y2,(x1,y1)表示这张海报的左下角坐标,(x2,y2)表示右上角坐标(0<=x1<x2<=w,0<=y1<y2<=h)。<br>
最后一行包含两个整数w0和h0,分别表示新海报的宽度与高度(1<=w0<=w,1<=h0<=h)。<br>
当n等于-1时,表示输入结束。
#格式#
##输入格式##
##输出格式##
针对每组测试数据,如果找不到合适的地方放置这张海报,输出”what a pity!”,否则输出新海报张贴位置的左下角坐标。(海报不能旋转)
#样例1#
##样例输入1##
2 4 3
0 0 1 1
2 1 4 3
2 1
2 4 3
0 0 1 1
2 1 4 3
3 2
-1
##样例输出1##
1 0
what a pity!
#限制#
2000ms
32768KB
#提示#
#来源#
z_y