問題一覧 > 通常問題

No.3108 Luke or Bishop

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 274
作問者 : hotman78 / テスター : kenken714 Naru820 ponjuice Nzt3
0 ProblemId : 12132 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-04-18 00:29:27

問題文

座標平面上において、あなたは最初に ルーク または ビショップ のいずれかの駒を原点 $(0,0)$ に置きます。

各駒の移動可能範囲は以下の通りです。

  • ルーク:現在の位置 $(x, y)$ から、任意の実数 $ k $ を選んで $(x + k, y)$ または $(x, y + k)$ へ一手で移動可能。

  • ビショップ:現在の位置 $(x, y)$ から、任意の実数 $ k $ を選んで $(x + k, y + k)$ または $(x - k, y + k)$ へ一手で移動可能。

適切な駒を選択した場合、ゴールの位置 $(G_x, G_y)$ へ最初に置いた駒を移動させるために必要な最小手数を求めてください。

制約

  • $-10^9 \leq G_x \leq 10^9$
  • $-10^9 \leq G_y \leq 10^9$
  • 入力は全て整数で与えられる。

入力

$G_x$ $G_y$

出力

適切な駒を選択した場合、置いた駒をゴールの位置 $(G_x, G_y)$ へ移動させるために必要な最小手数を求めてください。

サンプル

サンプル1
入力
1 1
出力
1
サンプル2
入力
2 3
出力
2

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