Một con rô-bốt di chuyển theo một chương trình định sẵn trên mặt phẳng tọa độ. Chương trình này được thể hiện dưới dạng một dãy N lệnh (1 ≤ N ≤ 5000). Các lệnh thuộc một trong các dạng sau: - F S: Đi...

  Một con rô-bốt di chuyển theo một chương trình định sẵn trên mặt phẳng tọa độ. Chương trình này được thể hiện dưới dạng một dãy N lệnh (1 ≤ N ≤ 5000). Các lệnh thuộc một trong các dạng sau:

-     F  S: Đi thẳng theo hướng hiện tại S bước.

-     R S: Rẽ phải 900 và đi S bước.

-     L S: Rẽ trái 900 và đi S bước.

Cho một chương trình điều khiển rô-bốt, hãy xác định chiều dài đoạn đường mà con rô-bốt đã đi được, biết mỗi bước của nó dài d (cm). Ban đầu con rô-bốt đứng tại vị trí (0,0) và hướng theo chiều dương của trục hoành.

Input: Cho từ tệp văn bản ROBOT.INP có cấu trúc như sau:

+ Dòng thứ nhất chứa 2 số nguyên dương N và d (1.00 ≤ d ≤ 3.00).

+ N dòng tiếp theo, mỗi dòng chứa một lệnh theo quy cách trên.

Các trên trên cùng một dòng ghi cách nhau ít nhất một dấu cách.

Output: Ghi vào tệp văn bản ROBOT.OUT gồm một dòng duy nhất chứa chiều đải đoạn đường mà con rô-bốt đã đi (cm). Kết quả làm tròn đến chữ số thập phân thứ hai.

Bộ thử:

ROBOT.INP

5 2

F 5

R 8

L 4

R 3

R 2

20:15:36 19/8/2023

public_uploads/64aba2189d500.png

Chat GPT

Để xác định chiều dài đoạn đường mà con rô-bốt đã đi được, ta cần theo dõi vị trí và hướng di chuyển của nó sau mỗi lệnh.

Ta có thể sử dụng hai biến `x` và `y` để lưu tọa độ hiện tại của rô-bốt trên mặt phẳng. Ban đầu, ta gán `x = 0` và `y = 0`.

Sau đó, ta duyệt qua từng lệnh trong chương trình điều khiển rô-bốt:

- Nếu lệnh là "F S", ta cập nhật tọa độ mới bằng cách di chuyển theo hướng hiện tại `S` bước. Đối với mỗi bước di chuyển, ta cộng hoặc trừ giá trị của `S` vào biến tọa độ (`x` hoặc `y`) phù hợp.

- Nếu lệnh là "R S" hoặc "L S", ta không thay đổi giá trị của biến tọa độ (`x`, `y`) nhưng thay đổi hướng di chuyển của rô-bốt. Với mỗi quay phải (lệnh "R"), ta xoay hướng hiện tại 90° theo chiều kim Đồng Hồ. Với mỗi quay trái (lệnh "L"), ta xoay hướng hiện tại 90° ngược chiều kim Đồng Hồ.

Sau khi duyệt qua tất cả các lệnh, ta tính chiều dài đoạn đường mà rô-bốt đã đi được bằng cách tính khoảng cách từ vị trí ban đầu (`x = 0`, `y = 0`) đến vị trí cuối cùng của rô-bốt (`x`, `y`).

Dưới đây là một ví dụ code Python để thực hiện việc tính toán này:

def calculate_distance(program, d):

  x = 0

  y = 0

  direction = 'N' # Hướng ban đầu là Bắc (North)

  for command in program:

    action, steps = command.split()

    steps = int(steps)

    if action == 'F':

      if direction == 'N':

        y += steps

      elif direction == 'E':

        x += steps

      elif direction == 'S':

        y -= steps

      elif direction == 'W':

        x -= steps

    elif action == 'R':

      for _ in range(steps // 90):

        if direction == 'N':

          direction = 'E'

        elif direction == 'E':

          direction = 'S'

        elif direction == 'S':

          direction = 'W'

        elif direction =='W': 

          directon ='N'

    elif action =='L': 

       for _ in range(steps //90): 

         if directon =='N': 

           directon ='W' 

         elife directon=='W': 

           directon='S'  

         elife directon=='S': 

           directon='E' 

         elife directon=='E': 

           directon='N' 

  distance = (x**2 + y**2)**0.5

  return distance * d

program = ["F 5", "R 90", "F 3", "L 180"]

d = 10 # Độ dài mỗi bước di chuyển là 10 cm

distance = calculate_distance(program, d)

print(distance) # Kết quả: chiều dài đoạn đường rô-bốt đã đi được

 Sao chép mã

Trong ví dụ trên, chương trình điều khiển rô-bốt là `["F 5", "R 90", "F 3", "L 180"]` và độ dài mỗi bước di chuyển là `10 cm`. Kết quả sẽ được in ra màn hình là chiều dài của đoạn đường rô-bốt đã đi được.