[DHBB24 - CHY - 10] Bài 2: Robot thông minh
Xem dạng PDF
Gửi bài giải
Điểm:
20,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Steve có một con robot rất thông minh. Steve lập trình cho con robot của mình di chuyển trên một mặt phẳng tọa độ, ban đầu con robot đứng ở tọa độ ~(0, 0)~ và di chuyển theo một xâu kí tự ~s~, với mỗi kí tự của xâu tương ứng với bước tiếp theo robot sẽ di chuyển như thế nào:
- ‘U’: ~(x, y) \to (x, y + 1)~
- ‘D’: ~(x, y) \to (x, y - 1)~
- ‘L’: ~(x, y) \to (x - 1, y)~
- ‘R’: ~(x, y) \to (x + 1, y)~
Vì con robot rất thông minh nên nó cứ di chuyển mãi đến bao giờ gặp Steve thì thôi, nó sẽ di chuyển lặp đi lặp lại xâu ~s~ nhiều lần.
Yêu cầu: Cho tọa độ Steve đang đứng và xâu ~s~, xác định xem liệu con robot có gặp được Steve không.
Input
- Gồm nhiều test, với mỗi test gồm 2 dòng:
- Dòng đầu chứa tọa độ nguyên ~(x, y)~ Steve đang đứng (~|x|, |y| \le 10^9~)
- Dòng tiếp theo chứa xâu ~s~ (~1 \le |s| \le 100~)
Output
- Ghi ra nhiều dòng, mỗi dòng ghi ra “Yes” hoặc “No” tương ứng với test đó robot có đến được vị trí của Steve đang đứng hay không.
Sample Input 1
2 2
RU
1 2
RU
Sample Output 1
Yes
No
Bình luận