Nội dung Bài tập
- Mã:
- MAZE2
- Tên:
- Tìm đường trong mê cung 2
- 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
Sau khi giải được mê cung level 1 , My bắt đấu sang thử thách mê cung level 2 , vẫn là mê cung n*n , vẫn là vị trí xuất phát , và đích như lúc trước , vẫn là các đường có thể đi được dánh dấu là 1 và các đường bị chặn thì đánh dấu là số 0 , nhưng lần này thì trong mê cung có thể đi trái phải lên xuống . Nhiệm vụ của bạn là hãy tìm ra các nước đi có thể giải được trong mê cung nếu như mê cung đó không giải được thì xuất ra trừ -1.
Quảng cáo
Nếu My chọn đi xuống thì được kí hiệu là X, còn sang phải là P , sang trái là T , lên là L.
Input :
Dòng thứ nhất đưa vào N; N dòng tiếp theo mỗi dòng gồm N số;
Output:
Đưa ra các đường đi hợp lệ theo thứ tự từ ưu tiên như sau :
1. X
2.P
3.T
4.L
Ví dụ 1:
Input
Output
4
1 1 1 1
1 1 0 1
1 1 1 1
0 1 1 1
XXPXPP
XXPXPLPX
XXPPXP
XXPPPX
XXPLLPPXXX
XXPLLPPXXTXP
XPXXPP
XPXXPLPX
XPXPXP
XPXPPX
XPLPPXXX
XPLPPXXTXP
XPLPPXXTTXPP
PXXXPP
PXXXPLPX
PXXPXP
PXXPPX
PXTXPXPP
PXTXPXPLPX
PXTXPPXP
PXTXPPPX
PPPXXX
PPPXXTXP
PPPXXTTXPP
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...