1116: 蒜头君打地鼠

蒜头君最近迷上了打地鼠，但他发现同时出现在面板上的地鼠太多，于是他想改进一下他的锤子，于是他拿出了一款k×k 大小的正方形锤子，但是遗憾的是，这个锤子只能斜着砸。如下图所示：

当 k=2时，若蒜头君敲击黑点，黑点和图中所有蓝色点将一并被敲到。

当 k=3时，锤子的图案如下所示：

1 - - * - -

2 - * * * -

3 * * x * *

4 - * * * -

5 - - * - -

k取其他值时以此类推。

注意：蒜头君只能敲击面板上的格子，但锤子不一定要全部落在面板内。

现在给定一个n×n的面板，每个格子可能有地鼠也可能没有地鼠，请编程计算用k×k大小锤子敲击时最多能打中多少地鼠。

第一行2个整数n,k表示面板大小和锤子大小。

接下来nn行，每行n个整数，若为1代表该格子有地鼠，若为0代表该格子无地鼠。不会出现其他的数字。

输出一个整数，代表最多能砸到的地鼠数。

3 2
0 1 1
1 0 1
0 1 0

4