2D平面内の別のポイントからポイントを読み取るための動きを見つけるためのC++プログラム

2D平面aとbに、それぞれ座標（x1、y1）と（x2、y2）を持つ2つの点があるとします。現在、ポイント'a'にあり、垂直方向または水平方向に1の距離で移動できます。ポイントaからポイントbに移動し、ポイントaに戻り、ポイントbに戻ります。ポイントaとbを除いて、同じポイントを複数回移動することはできません。この旅全体で行う動きを見つけて、それを出力する必要があります。右に移動すると「R」、左に移動すると「L」、上に移動すると「U」、下に移動すると「D」と出力されます。注意しなければならないことの1つは、x2>x1およびy2>y1です。

したがって、入力がx1 =0、y1 =1、x2 =3、y2 =4の場合、出力はUUURRRDDDLLLLUUUURRRRDRDDDDLLLLU

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

s := a blank string
for initialize i := 0, when i < y2 - y1, update (increase i by 1), do:
   add "U" at the end of s
for initialize i := 0, when i < x2 - x1, update (increase i by 1), do:
   add "R" at the end of s
for initialize i := 0, when i < y2 - y1, update (increase i by 1), do:
   add "D" at the end of s
for initialize i := 0, when i < x2 - x1, update (increase i by 1), do:
   add "L" at the end of s
   add "LU" at the end of s
for initialize i := 0, when i < y2 - y1, update (increase i by 1), do:
   add "U" at the end of s
for initialize i := 0, when i < x2 - x1, update (increase i by 1), do:
   add "R" at the end of s
   add "RD" at the end of s
   add "RD" at the end of s
for initialize i := 0, when i < y2 - y1, update (increase i by 1), do:
   add "D" at the end of s
for initialize i := 0, when i < x2 - x1, update (increase i by 1), do:
   add "L" at the end of s
   add "LU" at the end of s
return s

例

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

#include <bits/stdc++.h>
using namespace std;

string solve(int x1, int y1, int x2, int y2){
   string s = "";
   for(int i = 0; i < y2 - y1; i++)
      s.append("U");
   for(int i = 0; i < x2 - x1; i++)
      s.append("R");
   for(int i = 0; i < y2 - y1; i++)
      s.append("D");
   for(int i = 0; i < x2 - x1; i++)
      s.append("L");
   s.append("LU");
   for(int i = 0; i < y2 - y1; i++)
      s.append("U");
   for(int i = 0; i < x2 - x1; i++)
      s.append("R");
      s.append("RD");
      s.append("RD");
   for(int i = 0; i < y2 - y1; i++)  
      s.append("D");
   for(int i = 0; i < x2 - x1; i++) s.append("L");
      s.append("LU");
   return s;
}
int main() {
   int x1 = 0, y1 = 1, x2 = 3, y2 = 4; cout<< solve(x1, y1, x2, y2);
   return 0;
}

入力

0, 1, 3, 4

出力

UUURRRDDDLLLLUUUURRRRDRDDDDLLLLU