OJ Chuyên Tin
Trang Chủ
Học Sinh
Admin
Phụ Huynh
Quay lại Admin
Chỉnh Sửa Bài: ROBOT
Tên bài toán
Điểm
Độ khó
Dễ
Trung bình
Khó
Rất khó
File Input
File Output
Nguồn (kỳ thi)
Mô tả đề bài
Cho một xâu S có độ dài N ký tự, ghi lại hành trình di chuyển của một Robot trên lưới các ô vuông. Trong xâu S chứa các ký tự U, D, L, R tương ứng với các hướng di chuyển, mỗi lần di chuyển một ô vuông với: U - lên trên, D - xuống dưới, L - sang trái, R - sang phải. Yêu cầu: Hãy tìm tọa độ của Robot khi kết thúc hành trình, biết rằng ban đầu Robot xuất phát tại tọa độ (0, 0).
Định dạng dữ liệu vào
Dòng thứ nhất chứa số nguyên dương N (N ≤ 10^5). Dòng thứ hai chứa xâu S.
Định dạng dữ liệu ra
Ghi ra hai số nguyên dương x và y cách nhau một ký tự trống, là tọa độ của Robot khi kết thúc hành trình.
Ràng buộc / Subtask
Subtask 1 (40%): N ≤ 100 Subtask 2 (60%): N ≤ 10^5
Ví dụ (JSON Array)
[ { "input": "9\nUULLDRDRR", "output": "0 -1", "explanation": "Robot di chuyển lên 2, trái 2, xuống 1, phải 1, xuống 1, phải 2 → (0, -1)" } ]
Format: [{"input":"...","output":"...","explanation":"..."}]
Testcases (JSON Array) — 5 testcase hiện tại
[ { "input": "9\nUULLDRDRR", "output": "0 -1" }, { "input": "4\nUDLR", "output": "0 0" }, { "input": "5\nUUUUU", "output": "0 5" }, { "input": "6\nRRRRRR", "output": "6 0" }, { "input": "8\nUURRDDLL", "output": "0 0" } ]
Format: [{"input":"...","output":"..."}]
Lưu Thay Đổi
Hủy