hdu 4386 Quadrilateral

最新推荐文章于 2019-06-04 16:51:28 发布

asure__cpp

最新推荐文章于 2019-06-04 16:51:28 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/asure__cpp/article/details/8581025

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一个计算能够内切于四边形的最大圆面积的算法，并提供了完整的C++代码实现。该算法首先判断四边形是否满足内切条件，然后利用海伦公式的推广形式计算最大内切圆的面积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

内切圆的时候最大，公式为p = (a+b+c+d)/2 smax = aqrt((p-a)(p-b)(p-c)(p-d))

这是海伦公式的推广

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
	int n, k = 1;
	scanf("%d", &n);
	while(n--)
	{
		int i, a[5], max = 0;
		for(i = 0; i < 4; i++)
		{
			scanf("%d", &a[i]);
			if(max < a[i])
				max = a[i];
		}
		if(a[0] + a[1] + a[2] + a[3] <= 2 * max)
		{
			printf("Case %d: -1\n", k++);continue;
		}

		double p;
		p = (double)(a[0] + a[1] + a[2] + a[3]) / 2.0;
		printf("Case %d: %.6lf\n", k++, sqrt((p-a[0]) * (p-a[1]) * (p-a[2]) * (p-a[3])) );

	}
	return 0;
}