Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 977M
Input: stdin
Output: stdout

Dạng bài

Sắp xếp kho không phải là một việc dễ. Trong những dịp lễ đặc biệt như 20/10 năm nay, các kho hàng chật cứng hoa và quà để tôn vinh những người phụ nữ Việt Nam.

TAS được đưa cho sơ đồ của một kho hàng. Kho hàng này được biểu diễn dưới dạng mảng 2 chiều gồm r hàng và c cột. Tọa độ của ma trận bắt đầu từ ô ~(1, 1)~.

Trong sơ đồ này có 2 loại ô:

  • Ô trống: Có thể đặt đồ hoặc di chuyển vào
  • Ô đã chứa đồ: Không thể đặt đồ hay di chuyển vào

Khi đang đứng tại một ô trống, ta chỉ có thể di chuyển tới 4 ô kề cạnh nếu như ô đó không chứa đồ.

Cho tọa độ ô bắt đầu ~(r_S, c_S)~ và ô kết thúc ~(r_E, c_E)~ trong kho hàng, hãy kiểm tra xem liệu có đường đi để di chuyển đồ từ ~(r_S, c_S)~ tới ~(r_E, c_E)~ hay không.

Dữ liệu đảm bảo ô bắt đầu và kết thúc không phải là ô đã chứa đồ.

Input:

  • Dòng đầu tiên chứa 2 số r, c ~(1 <= r, c <= 100)~
  • Dòng tiếp theo chứa 4 số nguyên: ~r_S~ ~c_S~ ~r_E~ ~c_E~
  • r dòng tiếp theo mỗi dòng có c kí tự thể hiện trạng thái của kho hàng. Kí tự . thể hiện ô trống và x thể hiện ô đã chứa đồ

Output:

  • In ra YES nếu như có đường đi, nếu không có in ra NO

Sample Input 1

8 6
4 6 8 1
x...x.
.x..x.
..xx.x
x..xx.
x.x.x.
......
xxx.xx
......

Sample Output 1

YES

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.