pc 111303 uva 10195 The Knights Of The Round Table

最新推荐文章于 2025-08-12 14:05:29 发布

原创最新推荐文章于 2025-08-12 14:05:29 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #C++ #C# #PHP #HTML

ACM解题报告专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个计算三角形内切圆半径的程序实现。通过输入三角形三边长度，利用海伦公式计算面积，并根据公式得出内切圆半径。特别地，程序还考虑了边长为0的特殊情况。

[size=large][color=blue]题目描述：[/color][/size][url]http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=111303&format=html[/url]

[color=green]题目大意：给定三角形三边长，求内接圆半径。[/color]


//解该题需要一些三角形知识:
//1. p 为三角形周长一半，即 p = (a+b+c)/2.0
//   三角形面积 S = sqrt(p*(p-a)*(p-b)*(p-c))(海伦公式)
//2. 内接圆半径 r = S/p
// 另外该题还有一个很无聊的陷阱
// 当有一条边为 0 时，输出为：0.000，需要特殊处理

#include <cstdio>
#include <cmath>

int main() {
	double a, b, c, p;
	while(scanf("%lf %lf %lf", &a, &b, &c) != EOF) {
		if(a == 0 || b == 0 || c == 0)
			printf("The radius of the round table is: %.3lf\n", 0);
		else {
			p = (a + b + c) / 2.0;
			printf("The radius of the round table is: %.3lf\n", 
				   sqrt((p - a) * (p - b) * (p - c) / p));
	}
	}
	return 0;
}