解題系統

內容：

給你一個NxN的陣列，請你找出有最大和的子區域（sub-rectangle）其和為多少。一個區域的和指的是該區域中所有元素值的和。一個區域是指相連的任意大小的子陣列。例如，對以下的二維陣列：

其最大和的子區域位於左下角，並且其和為15。如下所示：

輸入說明

只有一組測試資料，第一列有一個正整數N（N <= 100），代表此二維陣列大小為NxN。

從第二列起有N²個整數，代表此陣列的內容。每個整數都介於-127到127之間，且以列為主（row-major）的順序排列。Sample Input即為上圖所示的陣列。

輸出說明

輸出有最大和的子區域其和是多少。

範例輸入

4
0 -2 -7  0 9  2 -6  2
-4  1 -4  1 -1
8  0 -2

範例輸出

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1K

提示：

標籤:

出處:

UVA [編輯： zero (管理員) ]

編號	身分	題目	主題	人氣	發表日期
17	108703029 (CTHua)	a027	[C++]解題報告	240	2020-05-03 01:48