Neko run
Neko run là trò chơi điều khiển robot Neko trên một bản đồ hình chữ nhật gồm
Là người thiết kế bản đồ trò chơi, Koi có thể hoán đổi vị trí của hai cột bất kỳ trong bản đồ bao nhiêu lần tùy thích. Hỏi với bản đồ đã cho (có thể đổi chỗ các cột nếu cần), robot Neko có thể đi được từ ô ở hàng
Đầu vào
Mỗi test con được mô tả bởi ba dòng, mỗi dòng chứa một xâu nhị phân đặc tả bản đồ của trò chơi (
Dữ liệu đầu vào kết thúc bởi một dòng chỉ chứa xâu END
.
Các xâu nhị phân trong cùng một test con được đảm bảo có độ dài bằng nhau và tổng độ dài các bản đồ không vượt quá
Đầu ra
Nhiều dòng, mỗi dòng chứa duy nhất một xâu YES
hoặc NO
là kết quả của một test con.
Ví dụ
Đầu vào:
10110
01000
01111
000000
000000
111111
110
001
010
END
Đầu ra:
YES
NO
YES
Comments