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;}


原创粉丝点击