logo AlgoBeat OnlineJudge
登录 注册

#102918. [BZOJ 2918] [Poi1998]Polygon

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入描述

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

输出描述

输出 个点的坐标。

样例

样例输入 #1

4
7
4
5
4

样例输出 #1

0.5 2.5
7.5 2.5
4.5 6.5
0.5 6.5

数据范围与提示

对于 的数据,