Mô Tả Bài Toán:

Cho hình chữ nhật m x n vuông đơn vị. Mỗi ô ghi một số nguyên có giá trị không vượt quá 200 thể hiện mức cần trỏ khi Robot đi vào ô đó. Robot đang ở ô (1,1) muốn di chuyển xuống ô (m, n) của hình chữ nhật.

Yêu cầu: Tìm con đường đi cần trỏ nhất và tính tổng mức cần trỏ Robot trên đường đó (kể cả mức cần trỏ tại ô đầu tiên Robot đang đứng).

Dữ Liệu Vào:

• Dòng 1: Ghi 2 số nguyên M, N (0 ≤ m, n ≤ 200)
• M dòng sau, mỗi dòng ghi N số thể hiện mức cần trỏ của Robot.

Dữ Liệu Ra:

- 1 Dòng: Ghi tổng mức cần trỏ Robot ít nhất.

Ví Dụ:

Dữ Liệu Vào:

3 4
1 1 1 1
5 2 100 1
9 4 2 1

Kết Quả:

8

Giải Thích:

• Đường đi: (1,1) → (1,2) → (1,3) → (2,3) → (3,3) → (3,4). Tổng mức cần trỏ là 8.