主题:【求助50分】图形难题
求助该题答案及思路:
矩形maxt
小明有很多个矩形,有着不同的长和宽。现在他想在一个大的矩形中放入两个小的。输入所有的矩形,求方案数目。
注意:
1.两个小矩形不能重叠。
2.内矩形的边长要与外矩形的边长平行。
3.矩形的边可以重叠。
4.允许小矩形旋转90度角。
【输入样例】
4
30 30
8 9
5 10
10 5
【输出样例】
3
矩形maxt
小明有很多个矩形,有着不同的长和宽。现在他想在一个大的矩形中放入两个小的。输入所有的矩形,求方案数目。
注意:
1.两个小矩形不能重叠。
2.内矩形的边长要与外矩形的边长平行。
3.矩形的边可以重叠。
4.允许小矩形旋转90度角。
【输入样例】
4
30 30
8 9
5 10
10 5
【输出样例】
3