2017浙江工业大学-校赛决赛 BugZhu抽抽抽！！

Posted 2020-10-02 樱花落舞

Description

当前正火的一款手游阴阳师又出新式神了，BugZhu十分想要获得新出的式神，所以他决定花光所有的积蓄来抽抽抽！BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神的概率，即如下图所示的图形：

高超的数学天分给予了BugZhu神一般的洞察力，BugZhu还发现当图中阴影部分的面积处在[l,r]之间时，他能够获得最高的概率。BugZhu现在画好了符，他能不能获得最高概率呢？

Input

不超过100组数据
每组数据第一行给出l和r(l,r均在double范围内)。
接下来3行，给出所画三角形三个顶点的坐标xi,yi(|xi|,|yi|<=1000)

Output

每组数组输出一个YES或NO表示能不能获得最高概率

Sample Input

1 5
0.0000 1.0000
-1.0000 0.0000
1.0000 0.0000

3 5
0.0000 1.0000
-1.0000 0.0000
1.0000 0.0000

Sample Output

YES
NO

解法：

 

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 double pi=acos(-1.);
 4 struct Node{
 5     double x,y;
 6 }node[10];
 7 double Dis(Node a,Node b){
 8     return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
 9 }
10 double L,R;
11 int main(){
12     while(cin>>L>>R){
13         double a,b,c;
14         for(int i=1;i<=3;i++){
15             cin>>node[i].x>>node[i].y;
16         }
17         a=Dis(node[1],node[2]);
18         b=Dis(node[2],node[3]);
19         c=Dis(node[3],node[1]);
20         double p=(a+b+c)/2;
21         double s=sqrt(p*(p-a)*(p-b)*(p-c));
22         double r=(a*b*c)/(4*s);
23         double Se=(r*r*pi);
24         double cnt=Se-s;
25         if(cnt>=L&&cnt<=R){
26             cout<<"YES"<<endl;
27         }else{
28             cout<<"NO"<<endl;
29         }
30     }
31     return 0;
32 }