← 返回题目列表

AtCoder · utpc2012_11

K. 包装

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

問題

X君在玩具店从事给玩具包装的工作,随着圣诞节临近,这段时间非常忙碌(虽然看起来圣诞节还有些早,但在日本,圣诞节从万圣节一结束就开始了)。

这次,X君要给一个边长有1米的巨大立方体盒子绑上缎带。缎带沿着盒子表面缠绕,最终将两端系成一个环。缎带的缠法是固定的,如果将立方体放置在xyz坐标空间中,使各边平行于坐标轴,那么缎带在上表面必须缠绕出与向量(a,b,0)平行的部分。由于缎带需要拉紧缠绕,所以在盒子表面上是直的,穿过边时,下图的两个角度是相等的。

当然,缎带不能经过盒子的角。如果那样做,缎带会受损!!

当按照上述条件缠绕丝带时,输出所需丝带长度的最小值。不过,由于 X 君缠丝带非常擅长,所以无需考虑结扣的长度,但在结扣处丝带也必须保持紧绷状态。


入力

a b

每行表示丝带的方向 (a, b) 。 是

出力

将所需丝带长度输出为一行。

制約

  • 0\leq a,b\leq10^{18}
  • (a,b) \neq (0,0)
  • 要输出的值为 打印除以 10^{-6} 即使包含以下的相对误差也无妨

部分点

针对该问题的判断设置了一组50分的测试用例。该组中包含的测试用例输入还满足以下条件。

  • a,b\leq 10^5

入力例 1

1 1

输入示例 1 的输出示例

4.2426406871192851464050661726291

例如,如下图所示缠绕丝带为最佳方式:


入力例 2

1 0

输入示例 2 的输出示例

4

例如,如下图所示缠绕丝带为最佳方式:


入力例 3

10 30

输入示例 3 的输出示例 一直到

9.4868329805051379959966806332982

例如,如下图所示缠绕丝带为最佳方式:

例如,如下图所示的缠法是允许的否请注意(黑点表示结扣):