Tìm hiểu bài toán: Robot thám hiểm Sao Hỏa đang ở điểm có tọa độ (0,0) nhận được

Giải Tin học 10 Cánh diều Bài 13: Thực hành dữ liệu kiểu xâu

Bài 3 trang 100 Tin học lớp 10: Xác định tọa độ

a) Tìm hiểu bài toán: Robot thám hiểm Sao Hỏa đang ở điểm có tọa độ (0,0) nhận được dòng lệnh điều khiển từ Trái Đất. Dòng lệnh chỉ chứa các ký tự từ tập ký tự {E, S, W, N}, mỗi kí tự là một lệnh di chuyển với quãng đường bằng một đơn vị độ dài. Lệnh E - đi về hướng đông, lệnh S - đi về hướng nam, lệnh W - đi về hướng tây, và lệnh N - đi về hướng bắc. Trục Ox của hệ tọa độ chạy từ tây sang đông, trục Oy - chạy từ nam lên bắc. Em hãy xác định tọa độ của robot sau khi thực hiện lệnh di chuyển nhận được.

Ví dụ: Với dòng lệnh “ENENWWWS”, sau khi thực hiện robot sẽ tới vị trí (-1;1) (Hình 3).

Gợi ý:  Tọa độ x của đích tới bằng số lượng ký tự “E” trừ số lượng ký tự “W”.

Tọa độ y của đích tới bằng số lượng ký tự “N” trừ số lượng ký tự “S”.

b) Em hãy đọc hiểu và chạy thử chương trình ở Hình 4 và cho biết chương trình đó có giải quyết được bài toán ở mục a) hay không?

Trả lời:

a) Vì “E” và “W” ngược nhau, nên tọa độ x của đích tới bằng số lượng ký tự “E” trừ số lượng ký tự “W”. “N” và “S” ngược nhau nên tọa độ y của đích tới bằng số lượng ký tự “N” trừ số lượng ký tự “S”.

b) Chạy thử chương trình với một vài bộ test, ta thấy chương trình đã giải quyết được bài toán ở mục a)

Chương trình thực hiện như sau:

- Nhập vào dòng lệnh (chính là hướng đi của robot)

- Đếm số lượng ký tự “E”, “W”, ”N”, “S”.

- Lấy số lượng ký tự “E” trừ “W” và “N” trừ “S” sẽ ra tọa độ của robot