Angle and Squares UVA - 1643几何

问题

分析

几何题目
参考：https://blog.csdn.net/qq_40715044/article/details/83183175
当放入的正方形对角线是一条直线，并且对角线和x轴成45度时，面积最大，所以应该将所有的正方形对角线相连，放入角中
使用叉乘求三角形面积

#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
int n;
double x,y,x2,y2;

int main(void){
    while(scanf("%d",&n)==1 && n){
        scanf("%lf%lf%lf%lf",&x,&y,&x2,&y2);
        double t,ans=0,len=0,triangle=0;
        for(int i=0;i<n;++i){
            scanf("%lf",&t);
            len+=t;
            triangle+=0.5*t*t;
        }
        //将向量单位化
        double k=y/x,k2=y2/x2;
        if(k<k2) swap(k,k2);
        x2=(k+1)*len/(k-k2);  y2=k2*x2;
        x=(k2+1)*len/(k-k2);  y=k*x;
        ans=abs(x*y2-x2*y)*0.5-triangle;
        printf("%.3lf\n",ans);
    }
    return 0;
}