给出N个矩形(1≤N≤100)和它的尺寸(1..1,000),写一个程序找出最大的K,使得有K个矩形满足层层包含的关系,即里层的矩形被所有外层的矩形包含。
一个矩形P1包含另一个矩形P2,则P2的一边小于P1的一边,P2的另一边不超过P1的另一边。如果两个矩形相同,视为不包含。如2*1的矩形包含在2*2的矩形中,不包含在1*2的矩形中。
矩形的顺序可以是任意的,且矩形可以旋转。
第1行:整数N
第2..N+1行:矩形的两边,整数。
4
8 14
16 28
29 12
14 8
2