Cho mảng hai chiều hàng và cột chứa các số nguyên. Hãy tìm hình chữ nhật của mảng đã cho có tổng các số là lớn nhất.
Dữ liệu:
- Dòng đầu ghi ;
- dòng tiếp theo, mỗi dòng ghi một hàng của mảng hai chiều (các số có giá trị tuyệt đối không quá ).
Kết quả:
- Dòng đầu tiên ghi là tổng lớn nhất.
- Dòng tiếp theo ghi số nguyên là hàng, cột của đỉnh góc trên-trái và góc dưới-phải.
Ví dụ:
Dữ liệu:
3 4
0 1 -2 0
1 -4 3 1
0 3 -1 4
Kết quả:
