[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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.