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


您可能感兴趣的与本文相关的镜像

Stable-Diffusion-3.5

Stable-Diffusion-3.5

图片生成
Stable-Diffusion

Stable Diffusion 3.5 (SD 3.5) 是由 Stability AI 推出的新一代文本到图像生成模型,相比 3.0 版本,它提升了图像质量、运行速度和硬件效率

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值