uva 375 Inscribed Circles and Isosceles Triangles 简单几何
来源:互联网 发布:网络通讯设备有哪些 编辑:程序博客网 时间:2024/06/17 02:44
题目的大意是在等腰三角形的高上堆圆,直到精度达到题目要求。并求出所有三角形的周长。
等腰三角形的内切圆半径不难求,把里面的三个三角形切开,即3个高相等的三角形,已知三角形总面积就可以求出三个三角形的高,也就是内切圆的半径了。
然后要求堆砌内切圆,把三角形已经算过的部分切掉,根据相似就可以求出每个小三角形的内切圆,然后循环求到精度要求即可。总的周长就是总半径*pi。
这里pi=atan(1.0)*4.0
代码:
#include <cstdio>#include <cmath>using namespace std;const double pi = atan(1.0) * 4;double b, h, l, th, r, k;int main() {int n;scanf("%d", &n);while (n--) {scanf("%lf%lf", &b, &h);l = sqrt(b * b / 4 + h * h);r = b * h / (b + 2 * l);th = 2 * r;k = r / h;l = h - r * 2;while (l * k > 0.000001) {l -= l * k * 2;}printf("%13.6lf\n", pi * (h - l));if (n)printf("\n");}return 0;}
- uva 375 Inscribed Circles and Isosceles Triangles 简单几何
- UVA 375 (暑假-几何 -B - Inscribed Circles and Isosceles Triangles)
- uva 375 - Inscribed Circles and Isosceles Triangles
- UVA 375 - Inscribed Circles and Isosceles Triangles
- Uva 375 - Inscribed Circles and Isosceles Triangles
- uva 375 - Inscribed Circles and Isosceles Triangles
- UVA 375 Inscribed Circles and Isosceles Triangles
- UVA 375Inscribed Circles and Isosceles Triangles
- uva 375 Inscribed Circles and Isosceles Triangles
- UVa 375 - Inscribed Circles and Isosceles Triangles
- UVa - 375 - Inscribed Circles and Isosceles Triangles
- UVa 375 - Inscribed Circles and Isosceles Triangles
- Uva 375 Inscribed Circles and Isosceles Triangles
- UVA - 375 Inscribed Circles and Isosceles Triangles
- UVa 375 Inscribed Circles and Isosceles Triangles
- UVA - 375 Inscribed Circles and Isosceles Triangles
- UVA - 375 Inscribed Circles and Isosceles Triangles
- UVA 375 Inscribed Circles and Isosceles Triangles
- Silverlight 5中Accordion样式
- 设计模式C++学习笔记之一(Strategy策略模式)
- extends Thread 与 implements Runnable 的区别
- 状态寄存器和通用寄存器
- 提问的智慧
- uva 375 Inscribed Circles and Isosceles Triangles 简单几何
- websocket协议
- 可滚动的ResultSet
- 并行分区特性
- 股票基础
- String的hashCode和equals问题
- 浅析调用android的content provider(一)
- 黑马程序员_网络编程1(IP,TCP和UDP,DatagramSocket与DatagramPacket,TCP传输)
- 史玉柱的创业经验谈