Nguồn: Bài tập thầy Nguyễn Thanh Bình Ôn ĐT Hải Phòng T10/2020
Cho mảng hai chiều hàng, cột với các phần tử là các số nguyên. Thực hiện phép biến đổi trên mảng này, mỗi phép biến đổi mô tả bằng bộ số nguyên thể hiện việc tăng tất cả các phần tử trong hình chữ nhật con của mảng có ô góc trên-trái là và ô góc dưới-phải là lên đơn vị.
Sau khi thực hiện các phép biến đổi, hãy tìm hình vuông kích thước trên mảng có tổng lớn nhất.
Dữ liệu vào:
Dòng đầu chứa ba số nguyên dương ;
dòng tiếp theo, dòng thứ chứa số nguyên, số thứ là giá trị ở ô . Giá trị này có trị tuyệt đối không vượt quá ;
Dòng tiếp theo chứa số nguyên dương ;
dòng cuối cùng, mỗi dòng chứa số nguyên mô tả một phép biến đổi
Dữ liệu ra:
Một số nguyên duy nhất là kết quả tìm được.
Ví dụ:
Dữ liệu vào:
3 3 2
1 1 1
1 1 1
1 1 1
1
2 2 3 3 -1
Dữ liệu ra:
3
Giới hạn:
Có số test trong đó tất cả các số nguyên có giá trị tuyệt đối không vượt .