uva 375 Inscribed Circles and Isosceles Triangles 简单几何
题目的大意是在等腰三角形的高上堆圆,直到精度达到题目要求。并求出所有三角形的周长。
等腰三角形的内切圆半径不难求,把里面的三个三角形切开,即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;
补充:软件开发 , C++ ,