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;
}  

你可能感兴趣的:(POJ 3386 Halloween Holidays(计算几何))