Bài toán 1 : Di chuyển từ Tây sang Đông trên lưới ô vuông.

§    Phát biểu:

            Cho hình chữ nhật A gồm m x n ô vuông, mỗi ô chứa một số nguyên. Có thể di chuyển từ một ô sang ô thuộc cột bên phải cùng dòng hoặc chênh lệch một dòng. Tìm cách di chuyển từ một ô nào đó thuộc cột 1 đến một ô nào đó thuộc cột n sao cho tổng các số của các ô đi qua là nhỏ nhất. 

§    Dữ liệu vào: Có thể cho ở file Input.bt1. Trong đó hàng đầu tiên chứ 2 số m và n, m hàng tiếp theo, mỗi hàng chứa n chữa số của ma trân trọng số.

tải đáp án