bzoj#P1363. [Baltic2005]polygon
[Baltic2005]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 行,每行一个数字代表边长 li。
输出 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,li≤104。