专栏首页算法修养浙江工业大学校赛 画图游戏 BugZhu抽抽抽!!

浙江工业大学校赛 画图游戏 BugZhu抽抽抽!!

BugZhu抽抽抽!!

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 695    Accepted Submission(s): 253

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 <algorithm>
#include <string.h>
#include <stdio.h>
#include <string>
#include <vector>
#include <math.h>
#include <queue>
#include <stack>
#include <map>
#include <set>
using namespace std;
#define _inf 0x3f3f3f3f
#define pi 2 * asin(1.0)

double n, m;
double a[3];
double b[3][2];
double s1, s2, s;
double p, r;

int main()
{
    int i;
    while(~scanf("%lf %lf", &n, &m))
    {
        for(i = 0; i < 3; i++)
        {
            scanf("%lf %lf", &b[i][0], &b[i][1]);
        }
        for(i = 0; i < 3; i++)
        {
            a[i] = sqrt((b[i][0] - b[(i + 1) % 3][0]) * (b[i][0] - b[(i + 1) % 3][0]) + (b[i][1] - b[(i + 1) % 3][1]) * (b[i][1] - b[(i + 1) % 3][1]));
        }
        p = (a[0] + a[1] + a[2]) / 2;
        s1 = sqrt(p * (p - a[0]) * (p - a[1]) * (p - a[2]));
        r = a[0] * a[1] * a[2] / s1 / 4;
        s2 = r * r * pi;
        s = s2 - s1;
        if(s < n || s > m)
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • pta 习题集 数列求和-加强版

    给定某数字AA(1≤A≤91≤A≤9)以及非负整数NN(0≤N≤1000000≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯AS=A+AA+...

    ShenduCC
  • FZU 2095 水面高度

     Problem 2095 水面高度 Accept: 40    Submit: 256 Time Limit: 1000 mSec    Memory L...

    ShenduCC
  • 树的遍历非递归实现

    ShenduCC
  • 10分钟用Python或MATLAB制作漂亮的甘特图(Gantt)

    说到生产调度,就不得不提甘特图这东西,可以用它来直观看调度的情况,非常方便。比如下图中:

    短短的路走走停停
  • aardio v13.6 更新

    用户2135432
  • 如何使用云计算和大数据来支持数字化转型

    Dodd认为,所有组织,无论是哪个部门,都必须考虑采用云优先战略,而且该战略可以扩展到所有类型的提供,无论是软件、平台还是基础设施。

    静一
  • Python进阶之Matplotlib入门(一)

    Matplotlib是Python的画图领域使用最广泛的绘图库,它能让使用者很轻松地将数据图形化以及利用它可以画出许多高质量的图像,是用Python画图的必备技...

    HuangWeiAI
  • 什么是机器学习?进来带你参观参观

    首先我们需要了解几个机器学习中的起码要知道是怎么回事的概念,了解了后面看代码才不会一脸懵逼。

    1480
  • 编程小白 | 每日一练(76)

    这道理放在编程上也一并受用。在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从编程小白进阶到高手,需要经历的是日积月累的学习,那么如何学习呢?当然是每天都...

    C语言入门到精通
  • 工资管理系统 sql server数据库设计

    week

扫码关注云+社区

领取腾讯云代金券