(6.0 ĐIỂM)NGÀY XƯA, Ở MỘT VƯƠNG QUỐC XA XÔI NỌ, CÓ MỘT HOÀNG TỬ VÔ CÙN...

bài 2: - Đề thi tin học trẻ Long An 2013
Tin học Đề thi tin học trẻ Long An 2013

Bài 2: (6.0 điểm)

Ngày xưa, ở một vương quốc xa xôi nọ, có một Hoàng tử vô cùng hiếu thảo. Ngày kia, vua cha lâm bệnh

nặng, Hoàng tử đã đi khắp nơi tìm thầy thuốc giỏi chữa bệnh cho đức vua. Động lòng trước tấm lòng hiếu thảo

của Hoàng tử, Bụt hiện ra trao cho Hoàng tử một cuộn giấy và một tấm bản đồ.

Cuộn giấy có ghi dòng kí tự sau:

I

I I

I I I

I V

V

V I

V I I

V I I I

I X

X

X I

X I I

X I I I

X I V

X V

Tấm bản đồ như hình bên

Bụt nói với Hoàng tử: “Hiện tại con đang đứng ở vị trí có hình  trên bản

I V

I

đồ. Mỗi ô vuông trong bản đồ chứa một trong các kí tự I, V, X, . Từ một ô,

I I

I I

con chỉ có thể bước tới ô bên trái hoặc phải hoặc bên trên hoặc bên dưới của ô

hiện thời.

X V

V I

Con hãy đọc các kí tự ghi trong cuộn giấy theo thứ tự từ trái sang phải và

bước vào các ô trên bản đồ có kí tự tương ứng, mỗi ô có thể đi qua nhiều lần.

I

Khi gặp kí tự  trên bản đồ, con có thể lấy được một lọ thuốc cho đức vua.

I I

Đường đi của con kết thúc khi con không tìm thấy ô nào trên bản đồ để bước

tới”

Ví dụ: Từ ô có hình  , Hoàng tử có thể đi từng bước như sau: dưới – dưới- phải-phải-trên- trên- trên –

trên – trái. Qua 8 bước đi này, Hoàng tử có thể lấy được 3 lọ thuốc cho đức vua.

Dựa vào dòng kí tự trên cuộn giấy và tấm bản đồ, em hãy giúp Hoàng tử tìm ra một đường đi để lấy được

nhiều lọ thuốc nhất.

Chú ý: cách trình bày lời giải

Đường đi từng bước: ...

Số lọ thuốc lớn nhất lấy được là: ...