1147.txt

来自「集合了SOJ（四川大学ACM在线评测系统）众多经典题目的详细解题报告」· 文本 代码 · 共 1 行

题1147：首先排除三种不可能的情况。对于第四种情况，令box以90度开始旋转，采用二分搜索法，寻找一个角度可以使box置于tile内。如果两个边界之差近似为0了，则说明没有这样的角度可以放下box。