UVA 10991Region(海伦公式,余弦定理)
来源:互联网 发布:吉林大学药学网络教育 编辑:程序博客网 时间:2024/04/27 20:10
如有错误,欢迎大神指出!!
这是一道数学题目,如果不知道海伦公式就会比较难求(比如说我之前就不知道……)
题解:
其实就是三个圆心的两两相互连接形成线段,形成一个三角形。接着就是大的三角形面积减去三个扇形面积即可。
先简单讲下海伦公式:
公式中a,b,c分别为三角形三边长,p为半周长,S为三角形的面积。
(百度的…)而扇形面积就是靠反三角函数求出角度然后用公式就好了。
ac code:
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <math.h>#define PI 3.1415927#define inf 0x7fffffffusing namespace std;double jiaodu(double a,double b,double c,double r){ double angle; angle=acos((b*b+c*c-a*a)/(2*b*c));//注意括号; return r*r*angle*0.5;}int main(){ int k; scanf("%d",&k); while(k--) { double r1,r2,r3,a,b,c,area=0.0,p; scanf("%lf%lf%lf",&r1,&r2,&r3); a=r1+r2; b=r1+r3; c=r2+r3; p=(a+b+c)*0.5; area=sqrt(p*(p-a)*(p-b)*(p-c)); area=area -jiaodu(a,b,c,r3) - jiaodu(c,b,a,r1)-jiaodu(b,a,c,r2);//注意顺序 printf("%.6lf\n",area); } return 0;}
0 0
- UVA 10991Region(海伦公式,余弦定理)
- UVA 10991 || Region(海伦公式,余弦定理,扇形面积
- LIGHT OJ 1331 - Agent J 【余弦定理+海伦公式】
- uva 11524 海伦公式
- (原创题) 四边形面积 (三角函数+余弦定理或者海伦公式)
- 正余弦定理公式
- 海伦公式
- 海伦公式
- 海伦公式
- 海伦公式
- 海伦公式
- 海伦公式
- 海伦公式
- 海伦公式
- 海伦公式
- 向量空间模型(VSM)的余弦定理公式(cos)
- 向量空间模型(VSM)的余弦定理公式(cos)
- UVA 10991 Region
- hdu-1010-Tempter of the Bone- dfs、剪枝
- iOS进阶——iOS面试题,梳理
- 极简Unity调用Android方法
- Max Factor(素数筛法+把一个数进行素数分解) HDU2710
- UDP-聊天-多线程实现
- UVA 10991Region(海伦公式,余弦定理)
- 设计模式全解(三)
- Android IPC机制之IPC概念、Android 多进程和相关基础知识
- Unity Mecanim动画的实现(七):动画曲线
- POJ 2352 Stars
- 将自己写的库发布到JitPack
- Java 堆内存 和日志分析
- 父遮罩层覆盖子iframe中的空白部分以及table的各表项,其表现为深色半透明(同遮罩层颜色,但是比其深)
- Android IPC机制之 理解Binder