Cho ma trận R×C số nguyên không âm. Bắt đầu từ ô (0,0), mỗi bước chỉ được đi sang phải hoặc đi xuống, đến ô (R-1,C-1). Hãy tìm đường đi có tổng các ô đi qua nhỏ nhất.
Dòng đầu chứa R và C. R dòng tiếp theo mỗi dòng có C số nguyên không âm.
1 ≤ R, C ≤ 500; 0 ≤ a[i][j] ≤ 1000.
Một số nguyên duy nhất là tổng nhỏ nhất.
Ví dụ:
Đầu vào:
3 3
1 3 1
1 5 1
4 2 1
Đầu ra:
7
Giải thích:
Đầu vào:
1 1
5
Đầu ra:
5
Giải thích:
Đang tải editor...