//
you're reading...
Bài tập huấn luyện, Chủ đề đồ thị (Graph)

Bài tập huấn luyện: Bi nhảy

[Bộ đề huấn luyện về chủ đề đồ thị]


Chuyên đề Đồ thị (Graph) – Bài 5


Đề bài


Cho 15 viên bi đặt trong một lưới có 16 ô. Ví dụ như trên hình dưới, tất cả các ô đen là ô đặt bi, ô trắng là ô rỗng.

Ta có thể cho một viên bi nhảy qua một hoặc nhiều ô trên một đường thẳng đến ô rỗng gần nhất. Những viên bi nhảy qua sẽ bị lấy ra khỏi lưới. Ví dụ: chúng ta có thể nhảy từ ô 12 đến ô 5 và lấy viên 8 ra khỏi mảng hoặc nhảy từ ô 14 đến ô 5 và lấy ra viên 9.

dt05

Hãy tìm cách nhảy sao cho số viên còn lại là 1 và số bước nhảy là ít nhất.

Dữ liệu: Vào từ file BiNhay.INP gồm 1 số nguyên trong phạm vi từ 1 đến 15 thể hiện cho ô rỗng (không có bi)

Kết quả: Ghi ra file BINhay.OUT:

  • Dòng đầu ghi p là số bước nhảy
  • Dòng kế tiếp gồm p cặp số thể hiện cho p bước nhảy

Ví dụ:

BiNhay.INP BiNhay.OUT
5 8

12 5

10 8

1 10

11 1

14 12

12 3

1 6

15 3

 

 


Hướng dẫn


[]


Chương trình


[]

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười Hai 2016
H B T N S B C
« Th11   Th1 »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

To See the Light

Keep calm and eat chips.

Macro Mondays - Chip(s)

More Photos

Thống kê

  • 135,678 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: