在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值
输入描述:
每个测试输入包含1个测试用例,第一行包括两个整数 N 和 D : 3 = N = 100 1 = D = N 接下来有N行,每行N个数字d: 0 = d = 100


输出描述:
输出一个整数,表示找到的和的最大值
示例1

输入

4 2
87 98 79 61
10 27 95 70
20 64 73 29
71 65 15 0

输出

193
加载中...