Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem4372--摘桃子
4372: 摘桃子
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
4
Solved:
4
[
Status
] [
Submit
] [Creator:
]
Description
王母娘娘的蟠桃园被悟空重新划分成了N*N块,每块中都种了一颗桃树,又到了开蟠桃会的时候了,王母娘娘让七仙女去蟠桃园摘桃子。七仙女们到了蟠桃园的时候,悟空在手上写了个数字M,接着对七仙女说,你们只能选择一个M*M的正方形田块中摘桃子。那么在不违反悟空规定的前提下,七仙女们最多能摘到多少桃子呢?
Input
第一行:两个空格分隔的正数N和M。
接下来N行:每行N个空格分隔的正整数,第i行的N个正整数,表示第i排的N棵桃树,每棵桃树上的桃子数量。
Output
输出一行:七仙女们可以摘到的最大桃子数。
Sample Input
Copy
3 2 3 5 2 4 7 6 9 5 3
Sample Output
Copy
25
Source/Category