D
dinokulz
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Vào vấn đề chính
Cho ma trận NxN. Các giá trị trong ma trận gồm 0 và 1.
Một mê cung là một ma trận sao cho chỉ có 1 đường đi giữa 2 ô bất kỳ trên ma trận. Mà mỗi ô vuông chỉ được đi qua đúng 1 lần. Với qui ước 0 là đường đi, 1 là vật cản
Ví dụ:
000
011
000
là một mê cung
000
010
000
không phải là một mê cung
Input: _ Dòng một ghi n (n<=30000)
_ n+1 dòng tiếp theo ghi các giá trị tương ứng mỗi ô vuông
output: _ In YES nếu là mê cung, NO nếu không phải là mê cung.
Ví dụ:
input
output
Cho ma trận NxN. Các giá trị trong ma trận gồm 0 và 1.
Một mê cung là một ma trận sao cho chỉ có 1 đường đi giữa 2 ô bất kỳ trên ma trận. Mà mỗi ô vuông chỉ được đi qua đúng 1 lần. Với qui ước 0 là đường đi, 1 là vật cản
Ví dụ:
000
011
000
là một mê cung
000
010
000
không phải là một mê cung
Input: _ Dòng một ghi n (n<=30000)
_ n+1 dòng tiếp theo ghi các giá trị tương ứng mỗi ô vuông
output: _ In YES nếu là mê cung, NO nếu không phải là mê cung.
Ví dụ:
input
Mã:
3
000
011
000
Mã:
YES