paizaの森練習問題コンテスト6過去問題6 > ロボットの移動 (paizaランク D 相当) [難易度: 1594 ±45]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

2 次元グリッドにおいて、ロボットは(0,0)の初期位置から目標地点(x,y)まで移動したいです。ロボットは 1 ステップにつき、以下の 5 種類の動きを取ることができます。

・(i,j) → (i,j + 1)
・(i,j) → (i + 1,j)
・(i,j) → (i,j - 1)
・(i,j) → (i - 1,j)
・(i,j)の位置で静止

ロボットが初期位置から目標地点に到達するには最小で何ステップ必要か求めてください。

入力値(例)
5 3

出力値(例)
8

解答例

おすすめの記事
スポンサーリンク