B. Triangle in a Triangle(数学，三角形面积）

B. Triangle in a Triangle

题意：
最开始给了一个大三角形的坐标
每条边是一条路
路上有很多路灯
路灯分别按到A.B.C点的距离升序输入
让从这些路灯中选3个，让围成的面积最大

---

结果从离A,B,C最近的6个路灯中产生，遍历找出最大的即可
找线上一点的坐标参考博客blog

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+10;
ll a[maxn],b[maxn],c[maxn];
double ans=0;
double temp=0;

struct dd{
	double x,y;
};
double r(dd a,dd b){//a,b间距离 
	return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
double cy(dd a,dd b,int l){
	return (l*(b.y-a.y))/r(a,b)+a.y;
}
double cx(dd a,dd b,int l){
	return (l*(b.x-a.x))/r(a,b)+a.x;
}

//通过三点直接求面积
double sq(double x1,double y1,double x2,double y2,double x3,double y3)
{
	double aans;
	aans=abs(x1*y2+x2*y3+x3*y1-x1*y3-x3*y2-x2*y1)*0.5;
	return aans;
}



dd jc[5];

double t[10];
double d[10];
int n1,n2,n3;
 

int main(){
	
	for(int i = 1;i<=3;i++)
		cin>>jc[i].x>>jc[i].y;	

	cin>>n1;
	for(int i=1;i<=n1;i++)
	{
		scanf("%lld ",&a[i]);
	}
	cin>>n2;
	for(int i=1;i<=n2;i++)
	{
		scanf("%lld ",&b[i]);
	}
	cin>>n3;
	for(int i=1;i<=n3;i++)
	{
		//scanf("%lld ",&c[i]);
		cin>>c[i];
	}
	
	
	t[1]=cx(jc[1],jc[2],a[1]);
	d[1]=cy(jc[1],jc[2],a[1]);
	
	t[2]=cx(jc[1],jc[2],a[n1]);
	d[2]=cy(jc[1],jc[2],a[n1]);
	
	t[3]=cx(jc[2],jc[3],b[1]);
	d[3]=cy(jc[2],jc[3],b[1]);
	
	t[4]=cx(jc[2],jc[3],b[n2]);
	d[4]=cy(jc[2],jc[3],b[n2]);
	
	t[5]=cx(jc[3],jc[1],c[1]);
	d[5]=cy(jc[3],jc[1],c[1]);
	
	t[6]=cx(jc[3],jc[1],c[n3]);
	d[6]=cy(jc[3],jc[1],c[n3]);
	
	
	for(int i=1;i<=6;i++)
	{
		for(int j=1;j<=6;j++)
		{
			for(int m=1;m<=6;m++)
			{
				temp=sq(t[i],d[i],t[j],d[j],t[m],d[m]);
				ans=max(ans,temp);
			}
		}
	}
		
	printf("%.7f",ans);		
	return 0;
}