配点: 10000 点
問題文
中心坐标是 半径为 (0, 0) 绘制一个与 1 圆半径相同的圆。 100 找到圆的半径可能最大的方法。
即使在21世纪,记录也被打破,这是一个尚未解决的难题。
入力形式
没有针对此问题提供任何输入。
出力形式
i 圆的中心坐标是 比方说 (x_i, y_i) 。100 行。
x_1 y_1
x_2 y_2
\vdots
x_{100} y_{100}
一旦确定了所有圆的中心坐标,圆的半径将自动设置为最接近的值,以防止圆彼此重叠,因此无需输出半径。
要输出的实数
不要以指数表示法输出,如 x_i, y_i 是
可以表示为1.23456e-03 ,全部 0.00123456 的格式输出。
得点計算
在这个问题中,您放置的圆圈越大,得分就越高。
首先,如果满足以下条件之一,则答案不正确(WA)。
- 输出格式不遵循指定格式(包括以指数表示法输出时)
- 要么 i \ (1 \leq i \leq 100) ,\sqrt{{x_i}^2 + {y_i}^2} \gt 1 (圆心坐标为半径 1 不在圆圈内)
否则判定为正确(AC)。 根据圆的100 中心坐标计算出的圆半径 根据 R ,分数将确定如下。
- 基于以下9点, 分数以R 的线性函数增加(如折线图)。
| R | 0.00 | 0.07 | 0.08 | 0.085 | 0.088 | 0.089 | 0.0895 | 0.0900 | 0.090235 |
|---|---|---|---|---|---|---|---|---|---|
| 得点 | 0 | 350 | 750 | 1250 | 1700 | 2000 | 2700 | 4000 | 8700 |
- R \gt 0.090235 时,R 是 在 10^{-9} 随着它的增加 1 您的分数将以与您的分数相同的速度增加。
- 但是,分数将四舍五入到最接近的整数。
出力例
-0.63 -0.63 -0.63 -0.49 -0.63 -0.35 -0.63 -0.21 -0.63 -0.07 -0.63 0.07 -0.63 0.21 -0.63 0.35 -0.63 0.49 -0.63 0.63 -0.49 -0.63 -0.49 -0.49 -0.49 -0.35 -0.49 -0.21 -0.49 -0.07 -0.49 0.07 -0.49 0.21 -0.49 0.35 -0.49 0.49 -0.49 0.63 -0.35 -0.63 -0.35 -0.49 -0.35 -0.35 -0.35 -0.21 -0.35 -0.07 -0.35 0.07 -0.35 0.21 -0.35 0.35 -0.35 0.49 -0.35 0.63 -0.21 -0.63 -0.21 -0.49 -0.21 -0.35 -0.21 -0.21 -0.21 -0.07 -0.21 0.07 -0.21 0.21 -0.21 0.35 -0.21 0.49 -0.21 0.63 -0.07 -0.63 -0.07 -0.49 -0.07 -0.35 -0.07 -0.21 -0.07 -0.07 -0.07 0.07 -0.07 0.21 -0.07 0.35 -0.07 0.49 -0.07 0.63 0.07 -0.63 0.07 -0.49 0.07 -0.35 0.07 -0.21 0.07 -0.07 0.07 0.07 0.07 0.21 0.07 0.35 0.07 0.49 0.07 0.63 0.21 -0.63 0.21 -0.49 0.21 -0.35 0.21 -0.21 0.21 -0.07 0.21 0.07 0.21 0.21 0.21 0.35 0.21 0.49 0.21 0.63 0.35 -0.63 0.35 -0.49 0.35 -0.35 0.35 -0.21 0.35 -0.07 0.35 0.07 0.35 0.21 0.35 0.35 0.35 0.49 0.35 0.63 0.49 -0.63 0.49 -0.49 0.49 -0.35 0.49 -0.21 0.49 -0.07 0.49 0.07 0.49 0.21 0.49 0.35 0.49 0.49 0.49 0.63 0.63 -0.63 0.63 -0.49 0.63 -0.35 0.63 -0.21 0.63 -0.07 0.63 0.07 0.63 0.21 0.63 0.35 0.63 0.49 0.63 0.63
此输出相当于放置一个圆圈,如下图所示。
圆的半径是 0.07 这样你就可以 350 赚取积分。