123Code...

Nội dung Bài tập

Mã:: MAZE

Tên:: Tìm đường trong mê cung

Dạng thi:: oi

Thang điểm:: 10 điểm

Giới hạn thời gian:: 1 giây

Giới hạn bộ nhớ:: 256 MB

Được tạo bởi:: 4901104079

: Share

My đang trong 1 mê cung n*n , đã được đánh dấu đường đi rằng , số 1 là có thể đi tiếp , còn số 0 là đường đó hong có đi được , lúc trước My được Kỳ chỉ là nếu như đường ở phía dưới có thể đi xuống thì hãy ưu tiên nó , vì nó giúp chúng ta đi đến đích nhanh hơn.Bởi vì đây là mê cung level 1 nên chỉ có thể đi sang phải hoặc đi xuống . Nếu My chọn đi xuống thì được kí hiệu là X, còn sang phải là P. VÌ lý do kỹ thuật mà hong upload được ảnh nên phải dùng chữ để minh họa tình hình của My Minh họa: 1 2 3 4 5 6 7 8 9 My đang ở vị trí số 1 và đích thì ở vị trí số 9 , tất là My lúc nào cũng ở rìa bên trái phía trên đầu, và đích nằm ở rìa bên phải phía dưới cuối . *Lưu ý : My chỉ có thể đi xuống dưới hoặc đi sang phải và My sẽ chọn đường xuống dưới ưu tiên vì My tin Kỳ mà hihi. Input : Nhập vào số lượng truy vấn +Nhập vào số n nguyên dương , tương trưng cho mê cung n*n +Dòng 3 : Nhập vào các ký tự 1 0 như ví dụ dưới Ouput: Xuất ra các đường đi có thể đi nếu như không có đường thì xuất ra -1 Ví dụ 1 : Input Output 1 4 1 0 0 0 1 1 0 1 0 1 0 0 1 1 1 1 XPXXPP Ví dụ 2: Input Output 2 5 1 1 1 1 1 1 0 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 3 1 1 1 1 0 1 1 1 1 XXXXPPPP XXXPXPPP XXPXXPPP PPPPXXXX XXPP PPXX Ví dụ 3: Input Output 3 4 1 1 1 1 0 1 0 1 0 1 1 1 0 0 0 0 5 1 1 1 1 1 0 1 0 0 1 0 1 1 0 1 0 1 1 0 1 0 1 1 1 1 6 1 1 1 1 1 1 0 1 0 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 0 0 -1 PXXXXPPP PXXXPXPP PXXPXXPP PPPPXXXX -1
Quảng cáo