Hi all,

Em (Chân) và bạn Khang có may mắn được ra Đà Nẵng thi Tin học trẻ tòan quốc năm nay. Tiếc là cả 2 đứa trước giờ chỉ có kinh nghệm giải tóan tin theo kỉu … problems and solutions, chứ chưa bao giờ gặp cái nào theo kỉu challenge như vầy

Đính kèm theo entry là đề thi Tin Học Trẻ 2008

em nghĩ làm thế này: mô hình hóa thành 1 đồ thị –> cung nối từ ô (x,y) tới ô (p,q) có trọng số = [tổng trọng tải hàng ở ô (x,y)+trọng tải hiện thời] / |đường đi ngắn nhất (x,y) –> (p,q)|

–> tìm chu trình có trọng lớn nhất?

(a big problem) chưa kể là cái đồ thị sẽ còn thay đổi nhiều - do các robot khác cũng họat động, chứ ko phải có mình mình