Change background image
Chuyên Tin - Lê Khiết

Go downThông điệp [Trang 1 trong tổng số 1 trang]

© FMvi.vn

Tue Jan 10, 2012 10:08 pm
Admin
Admin
Admin

Code - Huyền Thoại

Trên một sân HCN có kích thước NxM được chia thành các ô vuông đơn cị . Một con kiến xuất phát từ ô (1,1) muốn đi qua sân để đến dòng thứ N . Con kiến chỉ có thể đi theo nguyên tắc chỉ dịch chuyển sang phải hoặc đi xuống ô phía dưới nó , trên đường đi nó lấy hết thức ăn ở ô mà nó đi qua .
Hãy chỉ ra đường đi giúp con kiến có được nhiều thức ăn nhất .

Dữ liệu vào : FOOD.inp có cấu trúc
- Dòng 1 : ghi 2 số N , M (1<=N,M<=200).
_ Dòng thứ i trong N dòng tiếp theo , mỗi dòng ghi M số nguyên .
Dữ liệu ra : FOOD.out có cấu trúc
_ Dòng 1 : Ghi lượng thức ăn nhiều nhất má con kiến đã tìm được
_ Dòng 2 : Ghi tọa độ đường đi từ ô (1,1) đến ô ở dòng N .

FOOD.inp
3 5
7 3 8 1 5
8 8 3 14 1
6 15 19 1 1

FOOD.out
45
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)

Link download bài giải về tham khảo: [You must be registered and logged in to see this link.]
------------------------------------------
Bt5 : Kiến Tìm Thức Ăn 4111112379 -----Never say again----- Bt5 : Kiến Tìm Thức Ăn 4111112379
https://chuyentinlk.123.st

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà Admin
Trả lời nhanh

Về Đầu TrangThông điệp [Trang 1 trong tổng số 1 trang]

  © FMvi.vn

|_-Diễn Đàn Tin Học - Lê Khiết-_|

« Xem bài trước | Xem bài kế tiếp »

Bài viết liên quan

    Quyền hạn của bạn:

    Bạn không có quyền trả lời bài viết