bzoj#P3356. [USACO2004 Jan] 禁闭围栏
[USACO2004 Jan] 禁闭围栏
题目描述
贝茜又做犯事了,约翰打算关她禁闭。他的农场建有 个矩形篱笆.围栏不重叠也互不接触,但足一个围栏可能包含一个或几个其他的围栏
他知道贝茜擅长逃脱,所以希望把她放在一个被围的层数最多的围栏里。请为他找出这样的围栏,并求出有多少个这样的围栏。
输入格式
第 行:一个整数 . 第 到 行:每行四个整数 ,表示围栏的左下角和右上角。
输出格式
两个整数:最大层数和几个这样的围栏.
4
1 1 16 16
6 6 11 13
7 7 9 12
3 3 10 5
3 1
数据范围与约定
对于 的数据,。
题目来源
Green