C++のマトリックスで単一の動きを見つける

この問題では、2つのポイント（x1、y1）と（x2、y2）を表す4つの値x1、y1、x2、y2が与えられます。私たちの仕事は、マトリックス内の単一の動きを見つけることです。 1つのポイント（x1、y1）から（x2、y2）に移動できる方向を見つける必要があります。単一である必要がある方向によっていくつでも移動することができ、「左」、「右」、「上」、「下」の形式で方向を返す必要があります。それ以外の場合は、「不可能」を示す-1を返します。

問題を理解するために例を見てみましょう

入力

x1 = 2, y1 = 1, x2 = 5, y1 = 1

出力

Right

ソリューションアプローチ

この問題の簡単な解決策は、ソースから宛先に到達するために、2つの座標x1：x2またはy1：y2のいずれかが同じである必要があるという事実を使用することです。値については、ここにケースがあります-

Case 1: x1 = x2 & y1 > y2 -> Direction : Left
Case 1: x1 = x2 & y2 > y1 -> Direction : Right
Case 1: y1 = y2 & x1 > x2 -> Direction : Up
Case 1: y1 = y2 & x2 > x1 -> Direction : Down

ソリューションの動作を説明するプログラム

例

#include <iostream>
using namespace std;
void findSingleMovement(int x1, int y1, int x2, int y2) {
   if (x1 == x2 && y1 < y2)
      cout<<"Right";
   else if (x1 == x2 && y1 > y2)
      cout<<"Left";
   else if (y1 == y2 && x1 < x2)
      cout<<"Down";
   else if (y1 == y2 && x1 > x2)
      cout<<"Up";
   else
      cout<<"Not Possible";
}
int main() {
   int x1, x2, y1, y2;
   x1 = 2; y1 = 1;
   x2 = 5; y2 = 1;
   cout<<"The direction of movement is ";
   findSingleMovement(x1, y1, x2, y2);
   return 0;
}

出力

The direction of movement is Down