オブジェクトを見つけるために必要なスキャンの数を見つけるためのC++コード

次元mxnのグリッドが与えられていると仮定します。オブジェクトはセル（ix、iy）に配置され、開始位置（sx、sy）からスキャンしているオブジェクトを見つける必要があります。スキャンアルゴリズムは、グリッドのセル（i、j）にある場合、グリッドのi番目の行とj番目の列をスキャンします。オブジェクトが見つかった場合、スキャンは停止します。そうでない場合、スキャンポインタは位置（i + 1、j + 1）のセルに移動し、同じ方法でスキャンします。これは、アイテムが見つかるまで続きます。位置を指定して、オブジェクトを見つけるためにアルゴリズムが実行する必要のあるスキャンの数を確認する必要があります。

したがって、入力がn =20、m =20、sx =3、sy =2、ix =12、iy =4の場合、出力は2になります。

ステップ

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

t1 := (if sx <= ix, then ix - sx, otherwise 2 * n - ix - sx)
t2 := (if sy <= iy, then iy - sy, otherwise 2 * m - iy - sy)
print(minimum of (t1, t2))

例

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

#include <bits/stdc++.h>
using namespace std;
#define N 100
void solve(int n, int m, int sx, int sy, int ix, int iy) {
   int t1 = (sx <= ix ? ix - sx : 2 * n - ix - sx);
   int t2 = (sy <= iy ? iy - sy : 2 * m - iy - sy);
   cout<< min(t1, t2);
}
int main() {
   int n = 20, m = 20, sx = 3, sy = 2 , ix = 12, iy = 4;
   solve(n, m, sx, sy, ix, iy);
   return 0;
}

入力

20, 20, 3, 2 , 12, 4

出力

2