Đường đi PATH(NK 2006)

Một con robot di chuyển theo một chương trình định sẵn trên mặt phẳng toạ độ. Chương trình này được thể hiện dưới dạng một dãy N lệnh (1≤N≤3000). 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.
Yêu cầu: Cho một chương trình điều khiển robot, hãy xác định chiều dài T đoạn đường mà con robot đã đi được, biết mỗi bước của nó dài d(cm). Ban đầu con robot đứng tại vị trí (0,0) và hướng theo chiều dương của trục hoành.
Dữ liệu: Vào từ file văn bản PATH.INP:
· Dòng đầu tiên chứa 2 số nguyên dương N và d.
· N dòng tiếp theo, mỗi dòng chứa một lệnh theo quy cách nêu trên.
Kết quả: Ghi ra file PATH.OUT chứa chiều dài T tìm được.
Ví dụ:
PATH.INP
4 1
F 5
R 7
F 2
L 9
PATH.OUT
23

Nhận xét

Đăng nhận xét

Bài đăng phổ biến từ blog này

Kỹ thuật nuôi dế mèn vừa nhàn vừa cho thu nhập 'khủng'

Hình ảnh
Trong những năm gần đây món ăn từ côn trùng đã thu hút được rất nhiều thực khách không chỉ ở những nước Châu Âu, Châu Á mà cả ở Việt Nam. Trong các loại côn trùng được sử dụng thì ưa chuộng hơn cả là thịt dế, thịt dế giàu đạm, can-xi, vị ngon không kém các loại thực phẩm khác nên ngày càng được nhiều thực khách tìm đến. Đặc điểm Dế mèn (tên khoa học Gryllidae) là một họ côn trùng có chút liên hệ với châu chấu, chúng có thân dẹt và và râu dài. Dế mèn đẻ mỗi lứa nhiều trứng và sau khi đẻ chúng sẽ chết dần. Tuổi thọ của chúng kéo dài từ 2 - 3 tháng tùy thuộc vào từng loại dế.Dế mèn có kích thước trung bình với chiều dài cơ thể khoảng 2cm. Thích hợp để nuôi kinh doanh, phát triển kinh tế chỉ có 2 loại dế đó là: dế đen, dế trắng vàng. Nuôi 2 loại dế này hiệu quả nhất như sinh trưởng tốt, sống tập trung, thời gian thu hoạch ngắn ngày và có đầu ra tốt nhất. Dế thịt thơm ngon được người dùng ưa chuộng, loại dế này to bằng cỡ ngón tay út, thân mềm, càng không quá cứng nên được các con vật nuôi ...
Đọc thêm

Câu 1 - Tuyển tập toán nâng cao lớp 5

Tìm X biết: 10 + 11 + 12 + 13 + ... + X = 5106 ------ Hướng dẫn giải: Hãy cố gắng nhớ lại công thức tính tổng dãy tăng có quy luật (số đầu cộng số cuối chia 2 rồi nhân với số lượng phần tử) Như vậy 1+2+...+X = (X+1)xX/2  Cộng 2 vế cho tổng 1+2+3...+9 ta được 1+2+...+X = 5106 + 45 hay (X+1)xX/2 = 5151 Cố gắng tiếp tục biến đổi để về dạng quen thuộc Xx(X+1) = 10302 =  101x102 Từ đó dẫn đến X = 101 Các bạn nhỏ hãy trình bày lại lời giải chi tiết bên dưới bình luận nhé (có thể bình luận bằng google hoặc facebook đều được)
Đọc thêm