BugZhu抽抽抽！！

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抽抽抽！！相关推荐

BugZhu抽抽抽！！（已知三角形三点坐标，求外接圆半径及三角面积）
BugZhu抽抽抽!! Time Limit: 2000/ ...
浙江工业大学校赛画图游戏 BugZhu抽抽抽！！
BugZhu抽抽抽!! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
2017年ZJUT校赛-Problem C: BugZhu抽抽抽！！——解析几何
Problem C: BugZhu抽抽抽!!--解析几何 Description 当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获得新出的式神,所以他决定花光所有的积蓄来抽抽抽!BugZh ...
HDU BugZhu抽抽抽！！知道三点坐标，求三角形面积，外接圆面积，半径
BugZhu抽抽抽!! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S ...
2017浙江工业大学-校赛决赛 BugZhu抽抽抽！！
Description 当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获得新出的式神,所以他决定花光所有的积蓄来抽抽抽!BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神 ...
网络同步赛——BugZhu抽抽抽！！
当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获得新出的式神,所以他决定花光所有的积蓄来抽抽抽!BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神的概率,即如下图所示的图 ...
抽抽抽 (障眼法：随机抽)
信仰圣光吧随机抽,但抽中的值不传到后台,最后显示的值从后台取. <template><div><div class="box"><div ...
2d抽奖规则_【内含抽奖】万张优惠券送送送，免费影票抽抽抽，万达影城带你薅羊毛！...
全年免费观影福利点击下方链接立即参与 [我们9岁啦]全年免费观影/爆米花/哈根达斯送送送,中原万达影城感恩有你,一路相伴! 今年的双十一比往年来的更早一些你是否也在预售的直播间熬红了眼? 是否已 ...
CSUSTOJ 抽抽抽（同余/思维）
题目链接 4的倍数那么直接对输入的数据取余吧. 然后我们得到了若干个0 1 2 3.然后咋办呢分类讨论也可以,暴力枚举也可以((建议枚举 ll v[5]; ll s[10]; signed main ...

BugZhu抽抽抽！！

BugZhu抽抽抽！！相关推荐

最新文章

热门文章