Tìm đường đi

Xem dạng PDF

Gửi bài giải

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

Tác giả:
Nguồn bài:
HCNOJ
Dạng bài

Cho một ma trận nhị phân có N hàng và M cột, một con chuột bắt đầu từ ô có tọa độ [s, t] và tìm đường đi tới ô [u, v], biết rằng ở mỗi bước con chuột có thể di chuyển từ ô hiện tại sang các ô chung cạnh với ô hiện tại và số ở ô chung cạnh là số 1.

Bạn chỉ được đi qua 1 ô đúng 1 lần hãy kiểm tra xem con chuột có thể tìm được đường đi tới ô [u, v] hay không ? Dữ liệu đảm bảo 2 ô [s, t] và ô [u, v] đều bằng 1.

Gợi ý : Loang từ ô (u, v) xem ô (s, t) có bị đi qua không, nếu có là sẽ tìm được đường đi

Ví dụ con chuột có thể đi từ ô (1, 1) tới ô (3, 6) theo đường đi được tô màu xanh


Đầu vào

Dòng đầu tiên NM.

Dòng thứ 2 là 4 số s, t, u , v

N dòng tiếp theo mỗi dòng gồm M phần tử.


Giới hạn

1 ≤ N, M ≤ 100

1 ≤ s, u ≤ N

1 ≤ t, v ≤ M


Đầu ra

In YES nếu con chuột có thể tìm được đường đi, ngược lại in NO.


Ví dụ :

Input 01
3 5
1 1 3 5
1 0 1 0 0 
0 1 1 1 1 
1 0 0 0 1
Output 01
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.