#931. 锁上她
锁上她
问题描述
Bessis又做坏事了,John必须锁住她一会儿作为惩罚。在他的农场有N(1<=N<=250000)个矩形篱笆来圈住她。他的围栏不重叠不接触,但是一个围栏的面积可能完整的包含一个或几个其他的围栏面积。
他知道Bessis是很聪明的牛,擅长逃脱。他希望把她放在一个围的层数越多越好的围栏里。另外他想知道有多少个这样的围栏。
程序名:lock
输入:
第1行:一个整数N,N个围栏
第2..N+1行:每行四个整数(X1,Y1,X2,Y2)围栏的左下角和右上角。范围1..1,000,000,000且X1<X2,Y1<Y2
输出:
两个整数:最大层数和几个这样的围栏。
样例:lock.in
4
1 1 16 16
6 6 11 13
7 7 9 12
3 3 10 5
lock.out
3 1