{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Cho một mảng hai chiều gồm các số nguyên dương và âm, một hình chữ nhật con là bất kỳ mảng con liên tục nào có kích thước 1*1 hoặc lớn hơn nằm trong toàn bộ mảng. Tổng của một hình chữ nhật là tổng của tất cả các phần tử trong hình chữ nhật đó. Trong bài toán này, hình chữ nhật con có tổng lớn nhất được gọi là hình chữ nhật con tối đa.\r\u003cbr\u003eVí dụ, hình chữ nhật con tối đa của mảng:\r\u003cbr\u003e\r\u003cbr\u003e 0 -2 -7 0\r\u003cbr\u003e 9 2 -6 2\r\u003cbr\u003e-4 1 -4 1\r\u003cbr\u003e-1 8 0 -2\r\u003cbr\u003eđược đặt ở góc dưới bên trái:\r\u003cbr\u003e\r\u003cbr\u003e 9 2\r\u003cbr\u003e-4 1\r\u003cbr\u003e-1 8\r\u003cbr\u003evà có tổng là 15.\r\u003cbr\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"Đầu vào bao gồm một mảng N * N các số nguyên. Đầu vào bắt đầu bằng một số nguyên dương duy nhất N trên một dòng, cho biết kích thước của mảng hai chiều vuông. Tiếp theo là N^2 số nguyên cách nhau bằng dấu trắng (các khoảng trắng và dấu xuống dòng). Đây là N^2 số nguyên của mảng, được trình bày theo thứ tự hàng chính. Đó là, tất cả các số trong hàng đầu tiên, từ trái sang phải, sau đó tất cả các số trong hàng thứ hai, từ trái sang phải, v.v. N có thể lớn đến 100. Các số trong mảng sẽ nằm trong khoảng [-127,127]."}},{"title":"Đầu ra","value":{"format":"HTML","content":"Đầu ra là tổng của hình chữ nhật con tối đa."}},{"title":"Ví dụ","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n0 -2 -7 0 9 2 -6 2\r\n-4 1 -4 1 -1\r\n\r\n8 0 -2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e15\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}