网络同步赛——BugZhu抽抽抽！！

当前正火的一款手游阴阳师又出新式神了，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

解题想法：这道题可以说是一道典型的数学题，但不知为何出现在了acm的页面上，题目中已经给出了三角形三个顶点的坐标，根据坐标可以求出各边长，然后可以求出三角形面积，进而可以根据数学知识求出外接圆的半径和面积了，再求一下差，与左右界限做一下比较，即可得出答案。。。
ps:为了方便，我将求两点间的距离单独写成了函数；

以下是代码：

#include<stdio.h>
#include<math.h>
#define P 3.1415927
double changdu(double a, double b, double x, double y);
int main()
{double l, r;double x1, y1, x2, y2, x3, y3;while(~scanf("%lf %lf", &l, &r)){scanf("%lf%lf%lf%lf%lf%lf", &x1,&y1,&x2,&y2,&x3,&y3);double m, n, p;m = changdu(x1, y1, x2, y2);n = changdu(x2, y2, x3, y3);p = changdu(x1, y1, x3, y3);double q = (m+n+p) / 2.0;double s = sqrt(q*(q-m)*(q-n)*(q-p));double sinm = 2*s/(n*p);double R = m/(2*sinm);double sc = P*R*R;double cnt = sc - s;if(cnt >= l&&cnt <= r)printf("YES\n");elseprintf("NO\n");}return 0;}
double changdu(double a, double b, double x, double y)
{return sqrt((a-x)*(a-x)+(b-y)*(b-y));
}

网络同步赛——BugZhu抽抽抽！！相关推荐

浙江工业大学校赛画图游戏 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 ...
第十五届北京师范大学程序设计竞赛决赛（网络同步赛） B lca水 D 思维,找规律...
第十五届北京师范大学程序设计竞赛决赛(网络同步赛) B. Borrow Classroom 题意:一棵树,点 1为根,一个人从点 b到点 c再到点 1,第二个人从点 a出发,问第二个人能否截住第一个 ...
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛 Ploblem A : pigofzhou的巧克力棒原题链接:http://gdutcode.sinaapp.com/problem.p ...
BugZhu抽抽抽！！（已知三角形三点坐标，求外接圆半径及三角面积）
BugZhu抽抽抽!! Time Limit: 2000/ ...
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抽抽抽！！
Think: 数学题...利用两点距离公式算出 ,,,三角形各边a b c的长度.然后利用海伦公式算出三角形的面积. 由此可得三角形的面积,以及各边长度, 所以很容易就可以算出三角形的外接圆. 然后 ...
【反思】吉首大学第九届“新星杯”大学生程序设计大赛（暨新生网络同步赛）
昨天(12.22)打了一场吉首大学的网络赛,本来是奔着rank40的U盘去的,结果只有rank80,这样的结果肯定是有问题的,经过一夜的反思,下面总结一下错误. 1.首先是第一题,也是最不应该的,就还 ...

网络同步赛——BugZhu抽抽抽！！

网络同步赛——BugZhu抽抽抽！！相关推荐

最新文章

热门文章