浙江工业大学校赛 画图游戏 BugZhu抽抽抽!!
来源:互联网 发布:淘宝助理打印没反应 编辑:程序博客网 时间:2024/04/29 06:52
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现在画好了符,他能不能获得最高概率呢?
高超的数学天分给予了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 50.0000 1.0000-1.0000 0.00001.0000 0.00003 50.0000 1.0000-1.0000 0.00001.0000 0.0000
Sample Output
YESNO#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 0
- 浙江工业大学校赛 画图游戏 BugZhu抽抽抽!!
- 浙江工业大学校赛 画图游戏
- BugZhu抽抽抽!!
- BugZhu抽抽抽!!
- 网络同步赛——BugZhu抽抽抽!!
- 浙江工业大学校赛 猜猜谁是我
- 浙江工业大学校赛 XiaoWei的战斗力
- 浙江工业大学校赛 小马哥和数列
- 浙江工业大学校赛 小M和天平
- 浙江工业大学校赛 竹之书(大数,同余定理)
- HDU BugZhu抽抽抽!! 知道三点坐标,求三角形面积,外接圆面积,半径
- BugZhu抽抽抽!!(已知三角形三点坐标,求外接圆半径及三角面积)
- 2017年ZJUT校赛-Problem C: BugZhu抽抽抽!!——解析几何
- 浙江理工大学校赛 JugHard 4216(gcd)
- 2017浙江理工大学校赛D题
- 2017浙江理工大学校赛E题
- 2017浙江理工大学校赛I题
- 2017浙江理工大学校赛H题
- Maven使用技巧001--- 离线更新nexus中央仓库索引的方案
- 工厂模式
- [转]谨慎使用Encoding.Default
- Node.js模块 require和 exports
- 1001 Sum Problem
- 浙江工业大学校赛 画图游戏 BugZhu抽抽抽!!
- JAVA面试所问到的问题
- gulp学习之三------压缩 js
- 了解JAVA,注释,API文档,关键字和标识符,进制转换
- HA高可用
- 李白打酒
- 转载一篇关于“vue学习--组件”的文章
- GitHub常用命令工作中的使用
- Mysql 锁