問題一覧 > 通常問題

No.1274 楽しい格子点

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 小数誤差許容問題 絶対誤差または相対誤差が106 以下。ただし、ジャッジ側の都合で500桁未満にしてください
タグ : / 解いたユーザー数 34
作問者 : PCTprobabilityPCTprobability / テスター : hotman78hotman78
2 ProblemId : 5273 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-10-31 00:34:52

問題文

2 次元座標平面があり (1,1) に駒が置いてあります。 この座標平面には x,y 座標が共に正の点には 1(x+y)(x+y) が書いてあり、それ以外の格子点には 0 が書いてあります。

整数 A,B が与えられます。今格子点 (p,q) にいるとき時移動できる点は、

(p+A,q+B),(p+A,qB),(pA,q+B),(pA,qB),(p+B,q+A),(p+B,qA),(pB,q+A),(pB,qA)8 箇所です。

0 回以上の移動で辿り着くことが可能な点に書かれている数字の合計を求めてください。ただしこの値は有限であることが証明出来ます。 21:44 (pA,q+B)2 個あったため片方を (pA,qB) に修正しました。

入力

A B

  • 入力は全て整数である。
  • 1018A,B1018

出力

移動可能な点に書かれている数字の合計を出力してください。相対誤差または絶対誤差の小さい方が 106 以下の時正答とみなされます。

サンプル

サンプル1
入力
3 -6
出力
0.250640178827954352087144934691

この場合駒は、チェスのナイトの 3 倍の距離を移動できます。つまり、 (a,b) にいる時は、 (a+3,b+6),(a+3,b6),(a3,b+6),(a3,b6),(a+6,b+3),(a+6,b3),(a6,b+3),(a6,b3) に移動可能です。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。