Pythonでロボットが目標位置に到達できるかどうかをチェックするプログラム

現在、位置（0、0）（デカルト平面）に座っているロボットがあるとします。 N（北）、S（南）、W（西）、およびE（東）を含む、実行可能な移動のリストがある場合。宛先座標（x、y）に到達できるかどうかを確認する必要があります。

したがって、入力がmoves =['N'、'N'、'E'、'E'、'S']、（x、y）=（2,1）のような場合、出力はTrueになります。

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

• temp_coord：=[0,0]
• 移動の移動ごとに、
  • 移動が「N」と同じ場合、
    • temp_coord [1]：=temp_coord [1] + 1
  • それ以外の場合、移動が「S」と同じ場合、
    • temp_coord [1]：=temp_coord [1]-1
  • それ以外の場合、移動が「E」と同じ場合、
    • temp_coord [0]：=temp_coord [0] + 1
  • それ以外の場合、移動が「W」と同じ場合、
    • temp_coord [0]：=temp_coord [0]-1
• temp_coord[0]がcoord[0]と同じで、temp_coord[1]がascoord[1]と同じ場合はTrueを返し、それ以外の場合はfalseを返します。

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

例

class Solution:
   def solve(self, moves, coord):
      temp_coord = [0,0]
      for move in moves:
         if move == "N":
            temp_coord[1] += 1
         elif move == "S":
            temp_coord[1] -= 1
         elif move == "E":
            temp_coord[0] += 1
         elif move == "W":
            temp_coord[0] -= 1
      return temp_coord[0] == coord[0] and temp_coord[1] == coord[1]
ob = Solution()
moves = ['N','N','E','E','S']
coord = [2,1]
print(ob.solve(moves, coord))

入力

['N','N','E','E','S'], [2,1]

出力

True