Chơi game2

Xem dạng PDF

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ớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python

Bình An đang chơi một trò chơi trên máy tính. Bây giờ anh ấy muốn hoàn thành level đầu tiên (level A) của trò chơi này.

Level A là một bảng hình chữ nhật gồm 2 hàng và cột. Bình An điều khiển một nhân vật, bắt đầu trong ô (1,1) - tại giao điểm của hàng 1 và cột 1.

Nhân vật của Bình An có thể di chuyển từ ô này sang ô khác nếu các ô kề cạnh hoặc kề đỉnh. Có nghĩa là, một bước từ ô có thể di chuyển sang ô nếu và . Lưu ý, không được di chuyển ra khỏi bảng.

Một số ô trong bang có bẫy và nhân vật của Bình An không thể đi vào ô đó.

Để hoàn thành level A, nhân vật của Bình An phải đến ô - ở giao điểm của hàng 2 và cột .

Yêu cầu: Giúp Bình An xác định xem có thể hoàn thành màn chơi hay không.

Dữ liệu vào: Dòng đầu tiên chứa số nguyên dương
Hai dòng tiếp theo mô tả bảng chữ nhật: Dòng thứ mô tả trạng thái dòng của bảng, các dòng bao gồm các ký tự '0' và '1'. Ký tự '0' tương ứng với ô an toàn, ký tự '1' tương ứng với ô bẫy. Các ô (1,1) và (2, ) là an toàn. Kết quả ra: Một dòng duy nhất đưa ra thông báo "YES" nếu có thể hoàn thành trò chơi, và thông báo "NO" trong trường hợp ngược lại.

INPUT

3

000

000


OUTPUT

YES


giải thich

(1,1) → (1,2) → (2,3)

inp

4

0011

1100

out

YES

giải thích

(1,1) → (1,2) → (2,3) → (2,4)

inp  

4

0111

1110

out

NO

Không có cách đi từ ô (1,1) đến ô (2,

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.