1522 : 叹为观止

时间限制:1 Sec 内存限制:256 MiB 提交:106 正确:24

提交 状态 论坛

题目描述

腕豪的R技能——叹为观止,可以将一个敌人抱起摔向一个地方,造成范围性伤害,假如现在又n*m个敌方英雄在你面前排成一个n行m列的方阵,叹为观止的技能范围是k*k的一个正方形,由于n*m个敌方英雄全是女英雄,只要在范围内的全会被斩杀,现在给出敌方英雄的赏金,求释放一次叹为观止能得到的最大赏金是多少。

输入描述

第一行n,m,k,代表n行m列,技能范围为k*k的矩阵,敌人之后n行每行m个数x,代表每个敌方英雄的赏金(1<=n,m<=1000,1<=k<=min(n,m),1

输出描述

一个整数,代表释放叹为观止能获得的最大赏金

样例输入

4 4 2
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

样例输出

54