No.172 UFOを捕まえろ
問題文
ゆきちゃんは愛犬ルビーと一緒に日課の散歩中。
しかし突如現れたUFOが、ルビーをさらって逃げてしまった。
ルビーを助けるため、ゆきちゃんの超能力を発揮させてUFOを捕まえろ!
座標
UFOは現在位置
このとき、作った結界にUFOが触れていると逃げられてしまうので注意が必要だ。(※)
ゆきちゃんは他のUFO襲来にも備えて力を温存するため、結界の大きさは最小限にとどめたい。
UFOを確保するために作る結界サイズの最小値を出力せよ。
※結界は十分に薄いので、UFOが境界に触れているとは次の状態を指す。
UFOの境界上または内部に含まれ、かつ結界の境界上に位置するような点Pが存在する状態。
入力
x y r
入力は1行で与えられる。
UFOは座標
各入力の制約は以下の通りで、入力はすべて整数である。
また、ゆきちゃんのいる座標は
出力
ゆきちゃんが作る結界の大きさ(ゆきちゃんから境界までのマンハッタン距離)を1行で出力せよ。
サンプル
サンプル1
入力
2 2 1
出力
6
境界までマンハッタン距離6の結界を作ることで、UFOを結界の内側に閉じ込めることができます。
ゆきちゃんは座標(0, 0)にいるので、結界(緑)、UFO(赤)は以下の図のようになります。
サンプル2
入力
-50 -40 30
出力
133
かなり遠くまで逃げたUFOですが、ゆきちゃんの手によってすぐに捕まってしまいます。
サンプル3
入力
0 0 100
出力
142
残念ながら、UFOは逃げる間もなくゆきちゃんに捕まってしまいました。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。