FZU 1016 无归之室

 

无归之室

---

Time Limit:1s	Memory limit:32M
Accepted Submit:376	Total Submit:4103

---

金字塔中有一个房间名叫“无归之室”。房间地面完全由相同的矩形瓷砖覆盖。房间里布满无数的机关和陷阱，这正是其名字的由来。考古队花了几年时间研究对策，最后他们想出了一个方案。一台遥控的机器人将被送入房间，解除所有机关，然后返回。为了不触动机关，机器人必须走在瓷砖的中心区域上，绝对不能碰到瓷砖的边缘。如果走错一步，机器人会被落下的岩石砸成薄饼。 当考古队正准备行动的时候，他们发现了一件可怕的事情：他们没有考虑到机器人携带的工具箱。由于机器人必须将工具箱放在地面上才能开始解除机关，工具箱不可碰到瓷砖的边缘。现在他们急需你编程判断工具箱可否放下。 输入格式 输入文件有多组数据组成。每组数据仅含一行A, B, X, Y (1<=A, B, X, Y<=50000，均为实数)。A, B为瓷砖的长和宽，X, Y为工具箱底面的长和宽（工具箱为长方体）。最后一组数据A=B=X=Y=0，标志文件结束，不需要处理。 输出格式 若工具箱能以某种方式放在地上，则输出”Escape is possible.”，否则输出”Box cannot be dropped.”。 样例输入 10 10 8 8 8 8 10 10 0 0 0 0 样例输出 Escape is possible. Box cannot be dropped.

解题：       我们知道大矩形与小矩形有以下三种情况存在：

1. 大矩形的长大于小矩形的长，宽大于小矩形的宽，这时肯定可以放得下去；
2. 大矩形的对角线小于小矩形的对角线，那么也就没有地方容下小矩形了，这时判定否；
3. 当小矩形的长大于大矩形的长时，此时斜放也可能放进大矩形，所以我们进行以下计算。如下图，假如左下角的那个小三角形，L1与L2求出第三条边大于小矩形的宽的话，那么小矩形就可以不碰壁的放进去。

#include <iostream> #include <cmath> using namespace std; int main() { double a,b,x,y; double L1,L2; while (cin>>a>>b>>x>>y && a!=0 && b!=0 && x!=0 && y!=0) { if(a<b) { double temp=a; a=b; b=temp; } if(x<y) { double temp=x; x=y; y=temp; } if (a>x && b>y) { cout<<"Escape is possible."<<endl; continue; } else if( x*x+y*y>a*a+b*b) { cout<<"Box cannot be dropped."<<endl; continue; } else { L1=(a-sqrt((double)(x*x+y*y-b*b)))/2; L2=(b-sqrt((double)(x*x+y*y-a*a)))/2; if (L1*L1+L2*L2>y*y) cout<<"Escape is possible."<<endl; else cout<<"Box cannot be dropped."<<endl; } } return 0; }