Tìm kho báu
Xem PDFBạn đang đứng tại gốc tọa độ (0, 0) trên mặt phẳng tọa độ.Có một kho báu được đặt tại điểm A(x, y).Bạn được cho một xâu ký tự S chỉ gồm các chữ cái 'U', 'D', 'L', 'R', trong đó:
'U' nghĩa là bạn đi lên 1 đơn vị,'D' nghĩa là bạn đi xuống 1 đơn vị,'L' nghĩa là bạn đi sang trái 1 đơn vị,'R' nghĩa là bạn đi sang phải 1 đơn vị.
Hãy xác định xem trong quá trình di chuyển theo thứ tự các bước trong xâu S, bạn có đi qua điểm A(x, y) hay không.
Input
Dòng đầu tiên chứa hai số nguyên x, y — tọa độ của kho báu. (|x,y|<=10^5)
Dòng thứ hai chứa xâu ký tự S — mô tả đường đi của bạn.(độ dài xâu S không quá 10^5 kí tự)
Output
In ra "YES" nếu bạn đi qua điểm A(x, y) trong quá trình di chuyển.Ngược lại, in ra "NO".
Input
2 1
RUURDL
Output
YES
Giải thích:
Lộ trình di chuyển lần lượt qua các điểm:
(0,0) → (1,0) → (1,1) → (1,2) → (2,2) → (2,1) → (1,1).
Ta thấy điểm (2,1) được đi qua.
Input
1 2
RRDD
Output
NO
Bình luận