ZOJ 3752 The Three Guys-优快云博客

本文探讨了如何在三个点围成的圆内计算形成的最大三角形面积，通过枚举所有可能的线段组合并求解三角形面积来实现。

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

三个人围成一个圆圈，所以a,b,c和a,c,b等组合其实是相同的。

只要考虑这个人是顺时针还是逆时针即可，有8种情况。

对于每种情况，6个线段围成一圈，分成三角形的三条边，求面积即可

#include<cstdio>
#include<iostream>
#include<string.h>
#include<cmath>
using namespace std;

double ans;
double s(double len1,double len2,double len3)
{
    double t=(len1+len2+len3)/2;
	double c=t*(t-len1)*(t-len2)*(t-len3);
	if(c<=0) return -1;
    return sqrt(c);
}

void circle(double l1,double l2,double l3,double l4,double l5,double l6){
	double a[14]={l1,l2,l3,l4,l5,l6};
	for(int i=0;i<6;i++)
		for(int j=i+1;j<6;j++)
			for(int k=j+1;k<6;k++){
				double len1=0,len2=0,len3=0;
				for(int p=i;p<j;p++) len1+=a[p];
				for(int p=j;p<k;p++) len2+=a[p];
				for(int p=k;p<i+6;p++) len3+=a[p%6];
				//printf("%lf %lf %lf =%lf\n",len1,len2,len3,s(len1,len2,len3));
				ans=max(ans,s(len1,len2,len3));
			}
}

int main(){
	double u1,u2,u3,l1,l2,l3;
	while(cin>>u1>>l1>>u2>>l2>>u3>>l3){
		ans=0;
		circle(u1,l1,u2,l2,u3,l3);//顺顺顺
		circle(u1,l1,u2,l2,l3,u3);//顺顺逆
		circle(u1,l1,l2,u2,u3,l3);//顺逆顺
		circle(u1,l1,l2,u2,l3,u3);//顺逆逆
		circle(l1,u1,u2,l2,u3,l3);//逆顺顺
		circle(l1,u1,u2,l2,l3,u3);//逆顺逆
		circle(l1,u1,l2,u2,u3,l3);//逆逆顺
		circle(l1,u1,l2,u2,l3,u3);//逆逆逆
		printf("%.9lf\n",ans);
	}
	return 0;
}