回 帖 发 新 帖 刷新版面

主题:【求助50分】图形难题

求助该题答案及思路:

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

回复列表 (共1个回复)

沙发

难道该题目无人能解?

我来回复

您尚未登录,请登录后再回复。点此登录或注册