Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập romeojuliet1

Romeo tìm Juliet 1

Dễ DFS BFSMảng hai chiều

  • 100 Điểm
  • 1.0s Thời gian
  • 500M Bộ nhớ
  • 100% Tỉ lệ AC
  • 1 Số AC

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 R và J là 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

Chưa có bình luận nào.