← 返回题目列表

AtCoder · math_and_algorithm_bw

103. 圆形包装

中文机器翻译题面 查看原题

配点: 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 赚取积分。