問題一覧 > 通常問題

No.1027 U+1F4A0

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 358
作問者 : RhoRho / テスター : ThistleThistle
6 ProblemId : 4138 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-04-17 21:39:42

問題文

二次元座標平面上に中心が$(0,0)$で半径が$\sqrt{D_1}$である円と頂点が$(\sqrt{D_2},0) , (0,\sqrt{D_2}) , (-\sqrt{D_2},0) , (0,-\sqrt{D_2})$である正方形があります。
2つの図形の共有点の数を求めてください。

入力

$D_1\ D_2$

$1 \leq D_1 , D_2 \leq 100$
入力は全て整数で与えられる。

出力

共有点の数を一行に出力してください。
最後に改行してください。

サンプル

サンプル1
入力
3 4
出力
8

この場合、2つの図形はこのようになります。
共有点は$\left(±(1+\frac{1}{\sqrt{2}}),±(1-\frac{1}{\sqrt{2}})\right) , \left(±(1-\frac{1}{\sqrt{2}}),±(1+\frac{1}{\sqrt{2}})\right)$の$8$個です。

サンプル2
入力
3 100
出力
0

共有点がない場合は$0$を出力してください。

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