DLUTOJ 1142 高中的公式
2015-12-04 18:36
351 查看
Time Limit: 1 Sec Memory Limit: 128 MB
Description
据说...高中学习了好多公式。所以...萌学长不知道该用什么公式来解决下面这个问题。对于一些平面图形,比如正方形、矩形、菱形、圆...如果一个图形能够完全包含在另一个图形里面,萌学长就认为这样的组合很牛逼。 现在给出三角形的三边长和圆的半径,可以用任意方式摆放,请你判断他们是否牛逼。Input
多组测试数据(测试数据小于10000组),每一组测试数据包含四个整数,a,b,c,r,(0<a,b,c,r <200)分别代表三角形的三边长和圆的半径。Output
对于每组测试数据,判断他们是否牛逼。 是输出Yes, 否输出NoSample Input
3 4 5 3 3 4 5 2 3 3 3 2Sample Output
Yes No Yes Solution 三角形外接圆半径公式 锐角/直角三角形 \[R=\frac{abc}{4S}\] 钝角三角形 \[R=\frac{\max(a,b,c)}{2}\] 三角形面积的海伦公式: 令 \[p=\frac{a+b+c}{2}\] 则 \[S= \sqrt{p(p-a)(p-b)(p-c)}\] 三角形内切圆半径公式 \[r = \frac{2S}{a+b+c} = \frac{S}{p}\]这个题目坑在「一个图形A能够完全包含在另一个图形B里面」应当理解成:
存在一种放置A,B的方案使得「A 包含于 B 且 A中的点都不在B的边界」 代码就不贴了。。。。。。。。。。。。。。。。。
相关文章推荐
- Spark-Streaming之window滑动窗口应用
- git使用 ——转
- Android SDK 开发范例大全 ---3.12具有交互功能的对话框
- zabbix 之 PHP
- Opencv SkinOtsu皮肤检测
- Android SDK>开发指南>检索功能
- 在Activity中调用本地服务(Service)中的方法
- Android——注释框架ButterKnife使用教程
- animator,视图控制器的视图转化为物理世界,图片添加重力碰撞,边缘碰撞属性
- vim编辑器详解
- this和super的区别?
- Python -- 单例模式
- Unity3d导出场景地图寻路
- HDU1232——畅通工程(并查集)
- VS2008宏不能运行解决办法
- Unity3d导出场景地图寻路
- 静态链接库LIB和动态链接库DLL的区别
- spring mvc中设置返回的http status自定义编码
- 编译xvid
- JDBC的autoCommit为true时,其事务管理测试