bzoj#P1363. [Baltic2005]polygon

[Baltic2005]polygon

题目描述

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

输入格式

第一行给出数字 nn

下面 nn 行,每行一个数字代表边长 lil_{i}

输出格式

输出 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 \leq 10^3li104l_{i}\leq {10}^4