#bzoj3356. [USACO2004 Jan]禁闭围栏

    ID: 3724 Type: RemoteJudge 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: 6.6 Uploaded By: Tags>计算几何离散化与扫描坐标变换树结构特殊题目Remote JudgebzojUSACO2004

[USACO2004 Jan]禁闭围栏

题目描述

贝茜又做犯事了,约翰打算关她禁闭.他的农场建有NN个矩形篱笆.围栏不重叠也互不接触,但足一个围栏可能包含一个或几个其他的围栏.他知道贝茜擅长逃脱,所以希望把她放在一个被围的层数最多的围栏里.请为他找出这样的围栏,并求出有多少个这样的围栏.

输入格式

11行:一个整数NN.

22N+1N+1行:每行四个整数X1,Y1,X2,Y2X_1,Y_1,X_2,Y_2,表示围栏的左下角和右上角.

输出格式

两个整数:最大层数和几个这样的围栏.

样例

4
1 1 16 16
6 6 11 13
7 7 9 12
3 3 10 5
3 1

数据规模与约定

对于100%100\%的数据:X,Y[1109],X1<X2,Y1<Y2,1N250000X,Y\in[1\ldots 10^9],X_1<X_2,Y_1< Y_2,1≤N≤250000.