当前正火的一款手游阴阳师又出新式神了，BugZhu十分想要获得新出的式神，所以他决定花光所有的积蓄来抽抽抽！BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神的概率，即如下图所示的图形：
高超的数学天分给予了BugZhu神一般的洞察力，BugZhu还发现当图中阴影部分的面积处在[l,r]之间时，他能够获得最高的概率。BugZhu现在画好了符，他能不能获得最高概率呢？
标签：a* 通过 namespace esc code zju 大学 include tput
当前正火的一款手游阴阳师又出新式神了，BugZhu十分想要获得新出的式神，所以他决定花光所有的积蓄来抽抽抽！BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神的概率，即如下图所示的图形：
高超的数学天分给予了BugZhu神一般的洞察力，BugZhu还发现当图中阴影部分的面积处在[l,r]之间时，他能够获得最高的概率。BugZhu现在画好了符，他能不能获得最高概率呢？
不超过100组数据
每组数据第一行给出l和r(l,r均在double范围内)。
接下来3行，给出所画三角形三个顶点的坐标xi,yi(|xi|,|yi|<=1000)
每组数组输出一个YES或NO表示能不能获得最高概率
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
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 }
标签：a* 通过 namespace esc code zju 大学 include tput
原文地址：http://www.cnblogs.com/yinghualuowu/p/7358741.html
