[r]
(1)§Èy bãng
Một sân kẻ lới ô vuông kích thớc N ´ N (N lẻ khơng q 100), sân có hố nhỏ Trên sân đặt trớc số bóng, nằm lới Thí dụ hình vẽ sau mô tả trạng thái ban đầu sân với kích thớc N = 9:
9
8 o
7
6 o
5
3 o
2
1
Nhiệm vụ ngời chơi lần lợt đa bóng vào hố nằm sân Các bóng đợc điều khiển để di chuyển hai cách với lợng tiêu thụ khác Không cho phép hai bóng nằm khơng cho phép đa bóng qua có bóng khác Qui định đánh địa lới theo số thứ tự cột tính từ trái qua phải số thứ tự hàng tính từ dới lên Thí dụ: (3, 4) vị trí cột hàng Trong hình vẽ trên, vị trí đặt bóng (3, 3), (6, 8) (7, 6)
C¸c cách điều khiển bóng:
Cỏch 1: sang phi, trỏi, lên, xuống số ô Năng lợng tiêu thụ để qua ô 10
Cách 2: theo đờng song song với hai đờng chéo số ô Năng lợng tiêu thụ để qua ô 15
Lập trình tìm phơng án đẩy tất bóng xuống hố với tổng lợng tiêu thụ Ýt nhÊt
Trạng thái ban đầu sân đợc cho file văn BALL.INP có dạng: - dịng đầu ghi kích thớc N,
- dßng thø hai ghi giá trị K số lợng bóng,
- K dịng tiếp theo, dịng ghi vị trí đặt bóng gồm giá trị toạ độ (cách dấu trắng) theo nh qui cách trình bày
ThÝ dơ víi h×nh vÏ trên, file liệu có dạng:
Kết ghi file văn BALL.OUT, dòng ghi cách lần bóng, bao gồm vị trí tại, vị trí đến tổng số lợng tiêu thụ sau bớc Mỗi vị trí đợc mơ tả giá trị toạ độ nh trình bày Các giá trị dòng ghi cách dấu trắng
ThÝ dơ mét ph¬ng án đẩy bóng hình vẽ (cha tèi u) cã thĨ lµ: