Nội dung Bài tập
- Mã:
- Giải đố
- Tên:
- Trò chơi xếp hình 8 số cơ bản
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 22120427
Vỹ là một sinh viên mới bắt đầu học code với khả năng tiếp thu kiến thức rất nhanh, và hầu như bài tập nào cậu cũng giải quyết rất nhanh. Nhưng đến một hôm thầy Việt giao cho Vỹ bài tập mà cậu mất 6 ngày 6 đêm không giải được. Vỹ buồn, Vỹ chán nản, Vỹ ra tín hiệu SOS nhờ mọi người giải giúp Vỹ giải bài tập này :
Quảng cáo
Bài tập mô phỏng lại trò chơi xếp hình 8 số cơ bản cho ma trận 3×3 bao gồm 9 số 0,1,2,3,4,5,6,7,8 được sắp xếp một cách ngẫu nhiên với yêu cầu :
- Chỉ di chuyển số 0 với các số cạnh(liền kề) nó sao cho ma trận ban đầu thành ma trận hoàn hảo có dạng :
1 2 3
4 5 6
7 8 0
- Kết quả in ra là số bước ngắn nhất để biến ma trận 3x3 đã cho thành ma trận
hoàn hảo.
Input : nhập vào ma trận 3×3 bao gồm 9 số 0,1,2,3,4,5,6,7,8 được sắp xếp ngẫu nhiên.
Output : số bước ngắn nhất để hoàn thành ma trận hoàn hảo. Nếu không có cách xếp đúng, in ra -1
Ví dụ:
Input
Output
1 3 5
4 2 0
7 8 6
5
Cụ thể từng bước :
1 3 5 1 3 0 1 0 3 1 2 3 1 2 3 1 2 3
4 2 0 --> 4 2 5 --> 4 2 5 --> 4 0 5 --> 4 5 0 --> 4 5 6
7 8 6 7 8 6 7 8 6 7 8 6 7 8 6 7 8 0
Lưu ý : do điều kiện không cho phép nên bài không được chỉn chu xin thầy và các bạn thông cảm
em xin cảm ơn.
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; &...