UVa Problem 10195 The Knights of the Round Table （圆桌骑士）

最新推荐文章于 2025-02-28 00:15:00 发布

寂静山林

最新推荐文章于 2025-02-28 00:15:00 发布

阅读量1.9k

点赞数 1

分类专栏：几何文章标签： table c ios date

本文链接：https://blog.youkuaiyun.com/metaphysis/article/details/6954503

版权

几何专栏收录该内容

9 篇文章

订阅专栏

// The Knights of the Round Table （圆桌骑士）
// PC/UVa IDs: 111303/10195, Popularity: A, Success rate: average Level: 2
// Verdict: Accepted
// Submission Date: 2011-11-01
// UVa Run Time: 0.016s
//
// 版权所有（C）2011，邱秋。metaphysis # yeah dot net
//
// [解题方法]
// 问题的实质是求三角形内接圆的半径，由余弦定理加上简单的运算即可求得，注意处理某边边长为 0 的特
// 殊情况。

#include <iostream>
#include <iomanip>
#include <cmath>

using namespace std;

int main(int ac, char *av[])
{
	double a, b, c, r;
	
	cout.precision(3);
	cout.setf(ios::fixed | ios::showpoint);

	while (cin >> a >> b >> c)
	{
		if (a == 0.0 || b == 0.0 || c == 0.0)
			r = 0.0;
		else
		{
			double A, C;
			A = acos((b * b + c * c - a * a) / (2.0 * b * c));
			C = acos((a * a + b * b - c * c) / (2.0 * a * b)); 
			r = b * tan(A / 2) * tan(C / 2) / (tan(A / 2) + tan(C / 2));
		}

		cout << "The radius of the round table is: " << r << endl;	
	}

	return 0;
}