ウサギが箱を引っ張る合計時間を見つけるためのC++コード

2つの座標（x1、y1）と（x2、y2）があるとします。ウサギがフードボックスを引っ張っています。ユニットサイズのロープが1本しかないロープが付いています。うさぎは箱を立っているところまで引っ張ってから、同じ方向に1単位移動します。うさぎは箱を引っ張らずに1ユニットを右、左、上、下に動かすことができます。この場合、箱から1単位離れている必要はありません。彼が再び箱を引っ張りたいのなら、それは箱の隣の地点に行かなければなりません。うさぎはいつでも始めることができます。任意の方向に1ユニット移動するのに1秒かかります。ボックスを開始位置から終了位置に移動するのに必要な最小時間を見つける必要があります。

したがって、入力がx1=1のような場合。 y1 =1; x2 =2; y2 =2の場合、Rabbitはポイント（2,1）から開始できるため、出力は4になります。 （3,1）にある間、ボックスを（2,1）に引っ張ります。次に、ボックスを引っ張らずに（3,2）に移動し、次に（2,2）に移動します。次に、（2,3）に移動しながら、ボックスを（2,2）に引きます。 4秒かかります。

ステップ

これを解決するには、次の手順に従います-

s := 0
if x1 is not equal to x2 and y1 is not equal to y2, then:
   s := |x2 - x1| + |y2 - y1|
Otherwise
   s := |x2 - x1| + |y2 - y1|
return s

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
int solve(int x1, int y1, int x2, int y2){
   int s = 0;
   if (x1 != x2 && y1 != y2)
      s = abs(x2 - x1) + abs(y2 - y1) + 2;
   else
      s = abs(x2 - x1) + abs(y2 - y1);
   return s;
}
int main(){
   int x1 = 1;
   int y1 = 1;
   int x2 = 2;
   int y2 = 2;
   cout << solve(x1, y1, x2, y2) << endl;
}

入力

1, 1, 2, 2

出力

4