Think:
数学题。。。利用两点距离公式算出 ，，，三角形各边a b c的长度。然后利用海伦公式算出三角形的面积。 由此可得三角形的面积，以及各边长度， 所以很容易就可以算出 三角形的外接圆。 然后向减 判断是否在范围内就可以了～～～
Problem 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
#include<bits/stdc++.h>using namespace std;int main(){double l, r;double x[3], y[3];int i;while(~scanf("%lf %lf",&l,&r)){if (l > r){double t = l;l = r;r = t;}memset(x, 0, sizeof(x));memset(y, 0, sizeof(y));for (i = 0;i < 3;i ++){cin >> x[i] >> y[i];}double temp, a, b, c;temp = (x[1] - x[0]) * (x[1] - x[0]) + (y[1] - y[0]) * (y[1] - y[0]);a = sqrt(temp);temp = (x[2] - x[1]) * (x[2] - x[1]) + (y[2] - y[1]) * (y[2] - y[1]);b = sqrt(temp);temp = (x[0] - x[2]) * (x[0] - x[2]) + (y[0] - y[2]) * (y[0] - y[2]);c = sqrt(temp);double p = (0.5) * (a + b + c);temp = p * (p - a) * (p - b) * (p - c);double Sabc = sqrt(temp);double R = (0.25) * (a * b * c) / Sabc;double SUM = 3.1415926 * R * R;double ans = SUM - Sabc;if (ans >= l && ans <= r)cout << "YES" << endl;elsecout << "NO" << endl;}return 0;}
如果觉得《BugZhu抽抽抽！！》对你有帮助，请点赞、收藏，并留下你的观点哦！
