POJ 3386 Halloween Holidays（计算几何）

Description

判断一个圆盘是否可以容纳两个圆环

Input

五个整数A,a,B,b,P分别表示圆环A的外径和内径、圆环B的外径与内径以及圆盘的半径

Output

如果圆盘能够容纳两个圆环则输出Yes，否则输出No

Sample Input

2 1 5 3 6

Sample Output

Yes

Solution

简单几何题，圆盘能够容纳下两个圆环只有三种情况，即圆环B在圆环A中而圆环A在圆盘中，圆环A在圆环B中而圆环B在圆盘中，圆环A、B都在圆盘中，所以做一个简单判断即可

Code

#include <iostream>
using namespace std;
int main()
{
int A,a,B,b,P;
cin>>A>>a>>B>>b>>P;
if((a>=B&&A<=P)||(b>=A&&B<=P)||(A+B<=P))
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
return 0;
}