bzoj#P2918. [Poi1998]Polygon

[Poi1998]Polygon

题目描述

寻找一个凸多边形,使它的边都具有给定的长度在这个任务里,我们说一个多边形是凸的,当且仅当他的每个内角严格的大于 00 度,且严格的小于 180180 度。

输入描述

第一行给出数字 nn。下面 nn 行,每行一个数字代表边长,其小于等于 10410^4

输出描述

输出 nn 个点的坐标。

4
7
4
5
4
0.5 2.5
7.5 2.5
4.5 6.5
0.5 6.5

数据规模与约定

对于 100%100\% 的数据,n103n\le 10^3