d735: Minimum Sum
Tags :
Accepted rate : 63人/72人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-06-27 22:58

Content

给你一个N*N 的阵列,请你找出有最小和的子区域(sub-rectangle)其和为多少。一个区域的和指的是该区域中所有元素值的和。一个区域是指相连的任意大小的子阵列。范例:

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

最小子区域:


-7
-6
-4

→ -17

Input
有一个正整数N(N<= 100 )。从下一列起会有N 2个数字。 EOF结束。
Output
输出最小子区域的值。
Sample Input
4 
0  -2  -7   0  9  2  
-6   2  -4  
1  -4   1  -1  8   0  
-2 10 9 116 24 -121 30 14 2 119 122 28 -53 125 -71 87 -57 42 -111 125
-33 91 -121 30 -28 1 -16 97 -11 68 -24 103 -126 98 -61 33 48 109
-88 67 -72 77 -107 95 -78 23 -86 45 -4 28 -121 73 -57 20 -122 9
68 -97 79 -68 122 -42 88 -22 0 -116 55 -44 68 -109 43 -32 103 -54
122 -41 62 -114 113 -32 29 -22 99 -11 38 -60 88 -83 28 -83 122 -56
100 -86 63 -49 111 -77 91 -88 69 -110
Sample Output
-17
-464
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :

d206: ACM 108-Maximum Sum 改编版

嘿嘿,做了点小手脚...

 

//一个区域的面积不为0。

Tags:
出處:
UVa108改編 [管理者:
liouzhou_101 (王启圣)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」