QJ3841 - Trò chơi cờ Solitaire

Xem dưới dạng PDF

Gửi bài giải

Điểm: 100
Giới hạn thời gian: 1.0s
Go 3.0s
Java 2.0s
PyPy 2 3.0s
PyPy 3 3.0s
Python 3 3.0s
V8 JavaScript 3.0s
Giới hạn bộ nhớ: 32M

Tác giả:
Kiểu bài tập

Luật chơi cờ Solitaire: cách chơi tương tự cờ nhảy (cờ đam), nhưng không được đi từng bước mà chỉ được nhảy; quân cờ chỉ có thể nhảy qua một quân cờ liền kề (vị trí liền kề bắt buộc phải có quân cờ) để tới một ô trống, đồng thời ăn (loại bỏ) quân cờ bị nhảy qua; quân cờ có thể nhảy theo phương ngang hoặc dọc dọc theo đường kẻ, nhưng không được nhảy chéo.

Trong bài này, cho trạng thái bàn cờ sau khi trò chơi Solitaire đã đi một số bước (không cần kiểm tra tính hợp lệ), hãy xác định xem trò chơi đã kết thúc hay chưa (tức là không thể đi tiếp được nữa).

Hình (a) dưới đây là bàn cờ của trò chơi Solitaire, hình (b) minh họa quy tắc đi cờ, còn trạng thái bàn cờ ở hình (c) đã kết thúc, không thể đi cờ được nữa.

Dữ liệu vào

Dữ liệu vào gồm $7$ dòng, mô tả trạng thái bàn cờ của trò chơi Solitaire. Lưu ý các dòng thứ $1, 2, 6, 7$ cũng được viết sát lề trái (khi xử lý trong chương trình, cần khôi phục về đúng vị trí trên bàn cờ). Mỗi vị trí là $1$ hoặc $0$, số $1$ biểu thị có quân cờ, số $0$ biểu thị không có quân cờ.

Dữ liệu ra

Với trạng thái bàn cờ Solitaire được cho, nếu trò chơi không thể tiếp tục được nữa thì in ra yes, ngược lại in ra no.

Ví dụ

Input

000
001
0000001
0000000
0000101
000
000

Output

yes

Nhận xét

Không có ý kiến tại thời điểm này.