| 题目名称 | 2621. [HZOI 2016]一堆脑冻 |
|---|---|
| 输入输出 | nd.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 _Itachi
于2017-02-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：2， 通过率：100% | ||||
 _Itachi |
100 | 1.626 s | 7.92 MiB | C++ |
|
6666 |
100 | 1.667 s | 7.92 MiB | C++ |
| 关于 一堆脑冻 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
本题的目的真的不是装13
_Itachi
2017-02-28 21:16
26楼
| ||||
|
话说多了也是不好
 New World
2017-02-28 18:36
25楼
| ||||
|
你们呀，整天不好好学习，就知道撩妹子。
 AntiLeaf
2017-02-28 18:33
24楼
| ||||
|
一句话不说也不好
 可以的.
2017-02-28 18:32
23楼
| ||||
|
不过看你们这么热情
 YGOI_真神名曰驴蛋蛋
2017-02-28 18:31
22楼
| ||||
|
我很抱歉，我今天是作为一个长者跟你们讲。我不是傻X出题人，但是我见得太多了。我有这个必要好告诉你们一点人生的经验。
| ||||
|
你们呀，整天不好好学习，就知道跟队形。
 yourfather
2017-02-28 18:30
20楼
| ||||
|
你们呀，整天不好好学习，就知道跟队形。
New World
2017-02-28 18:29
19楼
| ||||
|
出题人先装了个[size=100]大[/size]B
AntiLeaf
2017-02-28 18:29
18楼
| ||||
fate1
MistyEye【题目描述】
今天某只名字很长的蒟蒻从poj切掉了一道计算几何的题poj 2194 Stacking Cylinders ，这是一道可以0MS解决的好题，题意是这样的:
有n(n<=10)个半径为1的圆堆叠在一起,它们被成了好多层.其中最下面那层有n个圆,从下往上每层圆依次减少1个.且上层的圆一定是与下层两个相邻的圆相切的.给定你最下层n个圆的圆心坐标,要你输出最上一层的圆心坐标.
做完这道题，这只名字很长的蒟蒻开始颓废，它产生了很多的脑冻，而且受到这道题的影响，它的脑冻也变成了n(n<=1000000)个半径为1的圆，它现在也想得到最顶上脑冻的圆心坐标。
这只名字很长的蒟蒻发现他的程序很快的跑完了，于是它想对拍一下检查自己做的对不对，但它从网上找的飙程有很多一直跑不出来，（当然不是数组大小问题），而有的彪程却能像它一样快速出解，现在它迷糊了，它的程序到底对不对呢？请你写一个膘程帮忙检验一下吧！
【输入格式】
第一行1个整数n(n<=1000000)
第二行n个实数为最底层n个脑冻的圆心横坐标（按从左到右的顺序给出），同时为了保证这道题不变成一道物理题，将原题的限制条件放在这里：
The distance between adjacent centers will be at least 2.0 (so the cylinders do not overlap) but no more than 3.4 (cylinders at level k will never touch cylinders at level k – 2).
【输出格式】
两个实数为最顶层脑冻圆心的坐标（保留4位小数）。
【样例输入】
4
1.0 4.4 7.8 11.2
【样例输出】
6.1000 4.1607
【提示】
对于10%的数据,n<=10
对于30%的数据,n<=1000
对于100%的数据,n<=1000000
【来源】
一只名字很长的蒟蒻