Nội dung Bài tập
- Mã:
- MAZE
- Tên:
- Tìm đường trong mê cung
- Dạ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 tạo bởi:
- 4901104079
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.
Quảng cáo
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
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
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;bool isValidTime(int hour, int minute, int se...