UVA1643 角度和正方形 Angle and Squares

题目描述

本题有多组数据。已知一个以原点为顶点的角,其两边所在射线均位于第一象限内(也过原点)。设原点为$\sf O$,设角两边分别为$\sf OA$和$\sf OB$,$\sf A,B$的坐标已知。 现在要求在$\sf A,B$间`嵌入`$\sf n$个已知边长的正方形,问这$\sf n$个正方形与角的两边所围成的图形面积最大值为多少? 如图即一种合法嵌入方式,所求即图中浅灰色区域面积 ![](https://i.loli.net/2019/05/26/5cea7df35da6733195.png)

输入格式

输出格式