角度和正方形 Angle and Squares

## 题目描述 本题有多组数据。已知一个以原点为顶点的角，其两边所在射线均位于第一象限内（也过原点）。设原点为$\sf O$，设角两边分别为$\sf OA$和$\sf OB$，$\sf A,B$的坐标已知。 现在要求在$\sf A,B$间`嵌入`$\sf n$个已知边长的正方形，问这$\sf n$个正方形与角的两边所围成的图形面积最大值为多少？ 如图即一种合法嵌入方式，所求即图中浅灰色区域面积  ## 输入格式: 每组数据中： 第一行一个正整数$\sf n$，表示正方形数（$\sf n=0$表示读入结束。） 第二行四个实数，分别是$\sf A$的横纵坐标，$\sf B$的横纵坐标 第三行$\sf n$个正实数，表示这$\sf n$个正方形分别的边长。 ## 输出格式： 对于每组数据，输出一个小数点后有三位的实数，表示所求面积（单独成行）。 ## 数据范围和提示： 1.计算面积时不算入正方形所围面积。 2.正方形可以随意摆放，但必须与$\sf A,B$围成封闭图形。 3.$\sf 1\le n \le 9$ 4.$\sf 1\le xA,yA,xB,yB \le 1$ `Translated by first_fan`

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4518 [PDF](https://uva.onlinejudge.org/external/16/p1643.pdf)