当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获得新出的式神,所以他决定花光所有的积蓄来抽抽抽!BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神的概率,即如下图所示的图形:
高超的数学天分给予了BugZhu神一般的洞察力,BugZhu还发现当图中阴影部分的面积处在[l,r]之间时,他能够获得最高的概率。BugZhu现在画好了符,他能不能获得最高概率呢?
高超的数学天分给予了BugZhu神一般的洞察力,BugZhu还发现当图中阴影部分的面积处在[l,r]之间时,他能够获得最高的概率。BugZhu现在画好了符,他能不能获得最高概率呢?
Input
不超过100组数据
每组数据第一行给出l和r(l,r均在double范围内)。
接下来3行,给出所画三角形三个顶点的坐标xi,yi(|xi|,|yi|<=1000)
每组数据第一行给出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"); else printf("NO\n"); } return 0; } double changdu(double a, double b, double x, double y) { return sqrt((a-x)*(a-x)+(b-y)*(b-y)); }