Juliet đang nằm trong một hầm mộ dạng lưới gồm \(m\) dòng và \(n\) cột. Mỗi ô của lưới là một căn phòng: hoặc trống, hoặc có quỷ dữ canh giữ. Từ một phòng, Romeo có thể sang phòng chung cạnh (trên, dưới, trái, phải). Phòng có quỷ thì không thể bước vào.
Cho sơ đồ hầm mộ, hãy cho biết Romeo có thể đi từ phòng của chàng tới phòng của Juliet hay không.
Input
- Dòng đầu tiên: hai số nguyên \(m\), \(n\).
- \(m\) dòng tiếp theo, mỗi dòng là xâu gồm \(n\) ký tự (không có khoảng trắng):
o: phòng trống;x: phòng có quỷ;R: phòng của Romeo (đúng một ô);J: phòng của Juliet (đúng một ô).
Output
In YES nếu Romeo đến được phòng Juliet, ngược lại in NO.
Constraints
- \(1 \le m, n \le 500\)
- Phòng
RvàJlà hai ô khác nhau và đều an toàn (không có quỷ).
Sample Input 1
4 5
Rooxo
oxooo
oxxxo
ooooJ
Sample Output 1
YES
Sample Input 2
3 4
Rxoo
oxxJ
ooxo
Sample Output 2
NO
Explanation
Ở ví dụ 2, khu vực chứa Romeo bị các phòng quỷ ở cột 2 và ô \((3,3)\) chặn kín nên không thể sang phía Juliet.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.