tjuacm吧 关注:49贴子:303
  • 0回复贴,共1

求助一个计算几何的问题

取消只看楼主收藏回复

http://acm.fzu.edu.cn/problem.php?pid=1016 大意是给两个矩形,问能不能把第二个放进第一个矩形。2维空间的,矩形可以斜着放。。。。
这个题有个做法没有看懂,如下(前面的部分忽略了),设大矩形长宽a,b,小的是x,y
a = a / 2;
b = b / 2;
x = x / 2;
y = y / 2;
len1 = a * a + b * b ;
len2 = x * x + y * y ;
if(len2 < len1)
{
a0 = sqrt (len2 - b * b);
b0 = sqrt (len2 - a * a);
num3 = 2 * len2 - 2 * a0 * a - 2 * b0 * b;
if( num3 > 4 * y * y)printf("Escape is possible.\n");
else printf("Box cannot be dropped.\n");
求解释.....


IP属地:天津1楼2013-10-23 22:09回复