UVa 10545 Maximal Quadrilateral (有内切圆的四边形面积)

最新推荐文章于 2021-01-11 06:14:56 发布

原创最新推荐文章于 2021-01-11 06:14:56 发布 · 976 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVa #acm #c++

UVa 同时被 3 个专栏收录

407 篇文章

订阅专栏

acm之路--数学

262 篇文章

订阅专栏

计算几何

40 篇文章

订阅专栏

本文详细介绍了如何解决UVa Online Judge平台上的问题1486，涉及数学计算和公式应用。通过解析输入参数，作者提出了有效的求解方法，并提供了优化后的代码实现，确保程序在限制时间内运行完成。

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1486

公式参考维基百科但还是觉得哪里不对（待研究，坑）

完整代码：

/*0.018s*/

#include<cstdio>
#include<cmath>

int main()
{
	int t, cas = 0, p, a, b;
	double c, d;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d%d%d", &p, &a, &b);
		printf("Case %d: ", ++cas);
		if (2 * a > p || 2 * b >= p || a == 0 || b == 0)
		{
			puts("Eta Shombhob Na.");
			continue;
		}
		double c = (double)p / 2 - a;
		double d = (double)p / 2 - b;
		printf("%.6f\n", sqrt(a * b * c * d) * 2 / (a + b + c + d));
	}
}