Chắc suất Đại học top - Giữ chỗ ngay!! ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Em đang trong đợt ôn thi Tin học trẻ cấp tỉnh, thày giáo bồi dưỡng có cho bài này.
BÀI 4. Trò chơi “Đẩy bóng thông minh”
Trên sân kẻ lưới ô vuông kích thước 9x9, tại ô chính giữa sân có một hồ nhỏ. Trên sân đặt trước một số quả bóng, mỗi quả nằm trên một ô lưới. Ví dụ hình vẽ sau mô tả một trạng thái ban đầu của sân.
[TBODY]
[/TBODY]Nhiệm vụ của người chơi là lần lượt đưa các quả bóng trên vào hố nằm ở giữa sân. Các quả bóng có thể được điều khiển để di chuyển bằng 2 cách với năng lượng tiêu thụ khác nhau. Không cho phép hai quả bóng nằm trên 1 ô và không cho phép đưa một quả bóng đi qua một ô có quả bóng khác. Qui định đánh địa chỉ các ô lưới theo số thứ thự cột tính từ trái qua phải và hàng tính từ dưới lên, ví dụ 34 chỉ vị trí cột 3, hàng 4. Trong ví dụ trên vị trí bóng lần lượt là 33, 68 và 76.
Các cách điều khiển bóng bóng:
Cách 2: đi theo các đường song song với một trong hai đường chéo một số ô bất kỳ. Năng lượng tiêu thụ để đi qua một ô là 15
Em hãy chơi trò chơi trên với trạng thái ban đầu được cho như hình vẽ dưới đây và với tổng năng lượng tiêu thụ nhỏ nhất.
[TBODY]
[/TBODY]Kết quả các bước chơi được thể hiện trong tệp văn bản BONG.TXT (tệp này được tạo bằng một phần mềm soạn thảo bất kỳ). Tại mỗi dòng ghi cách đi một lần của một quả bóng bao gồm vị trí hiện tại và vị trí đích. Tiếp theo là tổng số năng lượng đã tiêu thụ sau bước đi trên. Ví dụ dạng của một tệp kết quả như sau:
33 55 30
76 75 40
75 55 60
68 65 90
em tìm trên mạng thì ko thấy có cách giải.
hướng em định làm là đưa bóng về 2 đường chéo chính sau đó đưa vào lỗ, mọi ng]ời giúp em với
em cảm ơn
BÀI 4. Trò chơi “Đẩy bóng thông minh”
Trên sân kẻ lưới ô vuông kích thước 9x9, tại ô chính giữa sân có một hồ nhỏ. Trên sân đặt trước một số quả bóng, mỗi quả nằm trên một ô lưới. Ví dụ hình vẽ sau mô tả một trạng thái ban đầu của sân.
9 | |||||||||||||||
8 | 0 | ||||||||||||||
7 | |||||||||||||||
6 | 0 | ||||||||||||||
5 | u | ||||||||||||||
4 | |||||||||||||||
3 | 0 | ||||||||||||||
2 | |||||||||||||||
1 | |||||||||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
Các cách điều khiển bóng bóng:
Cách 2: đi theo các đường song song với một trong hai đường chéo một số ô bất kỳ. Năng lượng tiêu thụ để đi qua một ô là 15
Em hãy chơi trò chơi trên với trạng thái ban đầu được cho như hình vẽ dưới đây và với tổng năng lượng tiêu thụ nhỏ nhất.
9 | 0 | ||||||||||||||
8 | 0 | ||||||||||||||
7 | 0 | 0 | |||||||||||||
6 | 0 | 0 | |||||||||||||
5 | 0 | u | |||||||||||||
4 | 0 | 0 | |||||||||||||
3 | 0 | ||||||||||||||
2 | |||||||||||||||
1 | 0 | 0 | 0 | ||||||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
33 55 30
76 75 40
75 55 60
68 65 90
em tìm trên mạng thì ko thấy có cách giải.
hướng em định làm là đưa bóng về 2 đường chéo chính sau đó đưa vào lỗ, mọi ng]ời giúp em với
em cảm ơn