2016-2017 CT S03E06: Codeforces Trainings Season 3 Episode 6 The Baguette Master
2024-09-09 07:23:03
比赛看不懂
之后不确定题意去瞄了题解,需要分类讨论?囧
之后按照队友已经ac的题意
就是求外面一圈周长,直接可以求得
#include<bits/stdc++.h>
using namespace std;
#define sz(X) ((int)X.size())
typedef long long ll;
const int INF = 0x3f3f3f3f;
const int N = 3e5+5;
const double pi = acos(-1.0);
const double eps = 1e-6;
int w;
int a,b,c,d,e;
double B,C1,C2,A1,A2,D;
int sgn(double x) {
if(fabs(x) < eps) return 0;
else if(x < 0) return -1;
else return 1;
}
double solve(double an) {
if(sgn(an - 2*pi) == 0) return 0;
else {
an /= 2;
double ans = 0;
ans += 2*w / tan(an);
return ans;
}
}
int main(){
while(~scanf("%d",&w)) {
double ans = 0;
scanf("%d %d %d %d %d",&a,&b,&c,&d,&e);
ans = a+b+c+d;
// printf("%.3f\n",ans);
B = acos( (a*a+b*b-e*e)*1.0 / (2*a*b) );
C1 = acos( (b*b+e*e-a*a)*1.0 / (2*b*e) );
A1 = acos( (a*a+e*e-b*b)*1.0 / (2*a*e) );
D = acos( (c*c+d*d-e*e)*1.0 / (2*c*d) );
C2 = acos( (c*c+e*e-d*d)*1.0 / (2*c*e) );
A2 = acos( (e*e+d*d-c*c)*1.0 / (2*e*d) );
ans += solve(B) + solve(C1+C2) + solve(A1+A2) + solve(D);
printf("%.3f\n",ans);
}
return 0;
}
最新文章
- webapi - 使用依赖注入
- .NET Core RC2/RTM 明确了时间表
- Oracle 11g新特性延迟段创建和truncate的增强
- AC日记——找最大数序列 openjudge 1.9 10
- [转]就这样,创建了自己的运行时共享库(RSL)
- 自己做的demo---c语言的基本语法,过阵子可以重新写一些算法跟数据结构了
- 【项目】git的部署使用
- 开源Math.NET基础数学类库使用(05)C#解析Delimited Formats数据格式
- ubuntu 14.04中Elasticsearch 2.3 中 Nginx 权限认证
- 纯计算监控(Pure computed observables)
- <;input>;内容居中、去框、不可编辑等
- Java多线程概念简介 多线程中篇(一)
- AGC030 简要题解
- 【Data Structure】-NO.117.DS.1 -【Tree-23树】
- [20180123]测试SQLNET.EXPIRE_TIME参数.txt
- ceph 问题处理
- LOJ 2567: 洛谷 P3643: bzoj 4584: 「APIO2016」划艇
- Python3 实现 JS 中 RSA 加密的 NoPadding 模式
- css与html 与js的基础语法
- tensorflow模型的保存与恢复
热门文章
- Jquery里面种的 JSON.parse() 与JSON.stringify() 的区别
- R语言dplyr包初探
- 2018-01-08 学习随笔 SpirngBoot整合Mybatis进行主从数据库的动态切换,以及一些数据库层面和分布式事物的解决方案
- SDN第三次作业
- 【翻译】CSS Animations VS the Web Animations API:案例学习
- 基于Docker构建带有Rsync的Jenkins
- Oracle,Sql,procedure 感觉自己写的很棒的一个存储过程
- Java经典编程题50道之十一
- 单元测试——Qunit
- API token for Github