LightOJ 1385 Kingdom Division (几何推导)
2016-05-10 17:45
204 查看
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1385
题意:给你一个分成了四部分的三角形,已知a,b,c,求d是否存在
思路:链接EF,设XEF为s1,AEF为x2,根据题目我们可以求得两个等式:s1/A=C/B,(A+s1+s2)/(B+C)=s2/(s1+C),化简求即可
ac代码:
题意:给你一个分成了四部分的三角形,已知a,b,c,求d是否存在
思路:链接EF,设XEF为s1,AEF为x2,根据题目我们可以求得两个等式:s1/A=C/B,(A+s1+s2)/(B+C)=s2/(s1+C),化简求即可
ac代码:
#include<stdio.h> #include<math.h> #include<string.h> #include<iostream> #include<algorithm> #define PI acos(-1) #define eps 1e-8 using namespace std; int main() { int t,cas=0; scanf("%d",&t); while(t--) { double A,B,C; scanf("%lf%lf%lf",&A,&B,&C); double b=C/B; double s1=b*A; if(B-s1<eps) { printf("Case %d: -1\n",++cas); continue; } double s2=(A*s1+s1*s1+A*C+s1*C)/(B-s1); printf("Case %d: %.7lf\n",++cas,s1+s2); } return 0; }
相关文章推荐
- 使用XCode7链接第三方库dSYM 提示warning
- python 结巴分词(jieba)学习
- 软考--操作系统知识--PV操作
- NIO Socket实现文件服务器
- ubuntu下的hadoop安装
- BZOJ 1798 [Ahoi2009]维护序列seq (线段树)
- android自定义LoadPager页面,再也不用担心重复的代码啦
- 页面获取节点方式
- Servlet+oracle MVC 架构 搭建简易购物车web项目---数据库设计
- 警告: [SetContextPropertiesRule]{Context} Setting property 'source' to 'org.eclipse.jst.jee.server:JsonBlog' did not find a matching property.
- 函数sscanf()及sprintf()的简单讲解 --- NOJ 2015 PUMA
- DCF_tracking
- Android 开源项目分类汇总(下)
- 微信开发常见问题总结
- 人数不定的工资类
- Leetcode 9. Palindrome Number
- 修改tomcat默认页面
- 4000 在Eclipse下使用ant构建
- Android热修复:Andfix和Hotfix,两种方案的比较与实现
- GDOI2016 day1题解