bzoj#P2918. [Poi1998]Polygon
[Poi1998]Polygon
题目描述
寻找一个凸多边形,使它的边都具有给定的长度在这个任务里,我们说一个多边形是凸的,当且仅当他的每个内角严格的大于 度,且严格的小于 度。
输入描述
第一行给出数字 。下面 行,每行一个数字代表边长,其小于等于 。
输出描述
输出 个点的坐标。
4
7
4
5
4
0.5 2.5
7.5 2.5
4.5 6.5
0.5 6.5
数据规模与约定
对于 的数据,。
寻找一个凸多边形,使它的边都具有给定的长度在这个任务里,我们说一个多边形是凸的,当且仅当他的每个内角严格的大于 0 度,且严格的小于 180 度。
第一行给出数字 n。下面 n 行,每行一个数字代表边长,其小于等于 104。
输出 n 个点的坐标。
4
7
4
5
4
0.5 2.5
7.5 2.5
4.5 6.5
0.5 6.5
对于 100% 的数据,n≤103。