Nội dung Bài tập
- Mã:
- KHOBAU
- Tên:
- One Piece
- 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
- Nguồn bài tập:
- tự sáng chế
- Link nguồn:
- tự sáng chế
- Được tạo bởi:
- 4901103064
Sau khi Vua hải tặc Gol.D.Roger bị xử tử, tất cả 500 anh em hải tặc cùng nhau đi săn kho báu mà ông đã giấu ở nơi xa xăm. Monkey.D.Luffy là thuyền trưởng của băng Mũ Rơm, đã tìm được các anh em đồng minh vào làm thành viên cho băng của mình, cùng nhau đi tìm kho báu. Nhờ các bạn giúp đỡ băng của Luffy tìm kho báu bằng thuật toán đệ quy quay lui. Với 0 là chướng ngại vật, Luffy không thể đi qua được, 1 là đường Luffy có thể đi qua được, S là vị trí mà Luffy sẽ xuất phát, E là kho báu, cũng là nơi mà Luffy sẽ kết thúc hành trình tìm kho báu. Luffy phải tìm con đường nào dễ đi nhất (tức là đường đi ngắn nhất để đến kho báu).
Quảng cáo
Input:
Dòng đầu tiên: nhập vào n kích thước của ma trận vuông n x n (n>1)
Những dòng sau đó: nhập vào ma trận tương ứng.
Output:
Dòng đầu tiên: xuất ra số bước di chuyển của Luffy.
Những dòng sau đó: xuất ra từng vị trí của Luffy trong quá trình đi tìm kho báu (bao gồm cả vị trí bắt đầu và vị trí kết thúc). Nếu có nhiều con đường ngắn nhất có cùng kích cỡ thì phải xuất ra hết tất cả những con đường đó. Nếu không tìm thấy con đường nào để đi đến kho báu thì xuất ra thông báo "Khong tim duoc duong di den kho bau!".
Ví dụ:
Input
Output
5
1 1 1 0 1
1 S 0 1 1
0 1 1 1 0
1 0 0 1 1
1 1 0 1 E
6
(1,1) (2,1) (2,2) (2,3) (3,3) (3,4) (4,4)
(1,1) (2,1) (2,2) (2,3) (3,3) (4,3) (4,4)
Ví dụ:
Input
Output
5
1 0 1 0 1
0 S 0 1 1
0 0 1 1 0
1 0 0 1 1
1 1 0 1 E
Khong tim duoc duong di den kho bau!
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