| 题目名称 | 1659. [BOI2005]还原多边形 |
|---|---|
| 输入输出 | boi2005_poly.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cstdio
于2014-06-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：35， 通过率：11.43% | ||||
 cstdio |
100 | 0.022 s | 0.33 MiB | C++ |
 zhengtn03 |
100 | 0.027 s | 0.40 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 0.042 s | 0.32 MiB | C++ |
|
cstdio |
100 | 0.060 s | 0.23 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
90 | 0.048 s | 0.32 MiB | C++ |
|
cstdio |
70 | 0.021 s | 0.33 MiB | C++ |
|
mildark |
70 | 0.022 s | 0.33 MiB | C++ |
|
zhengtn03 |
70 | 0.026 s | 0.40 MiB | C++ |
|
mildark |
70 | 0.029 s | 0.30 MiB | C++ |
|
mildark |
70 | 1.020 s | 0.33 MiB | C++ |
| 关于 还原多边形 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
哈，哈，哈，......哈，哈......哈......
YGOI_真神名曰驴蛋蛋
2017-02-17 19:37
2楼
| ||||
|
int flag=palce(mid,flag)，其中后一个flag的原意是一个有意义的全局变量
这种错误也太狗血了吧……我还是回初中复习编程基础姿势去吧…… 还有，IOI,POI,BOI为毛有一万道完全不相关但都叫Polygon的题啊！！！你们也太没创意了好嘛！！！！！ | ||||
【题目描述】
写一个程序找出一个凸多边形，使得其各条边长等于给定的值。
在这道题中，我们说多边形是凸的，当且仅当其内角严格大于0度且严格小于180度。
【输入格式】
输入文件的第一行有一个整数N，表示多边形边数（3<=N<=1000）.
接下来N行每行有一个整数ai，表示多边形一条边的长度（1<=ai<=10000）.、
【输出格式】
如果能求出相应的多边形，就输出N行。每行包含两个实数xi,yi（|xi|<=10000000,|yi|<=10000000）。连接(xi,yi)和(xi+1,yi+1)以及(xn,yn)和(x1,y1)，要求能得到一个多边形，每条边的长度和给定的相同，但是不要求有相同的顺序。
输出顶点的顺序可以是顺时针也可以是逆时针。
如果这样的凸多边形不存在，输出“NO SOLUTION”。
【样例输入】
4 7 4 5 4
【样例输出】
0.5 2.5 7.5 2.5 4.5 6.5 0.5 6.5
【提示】
样例多边形如图：
【来源】
BOI2005 Polygon
【注意】
你的程序输出的点集所构成的边的长度不应与原边相差0.001以上