河南工程学院百知杯竞赛题部分题解
题目描述
森林探险后小明打算在家中宅一阵子,他迷上了一款基建手游。
在浩瀚的布鲁克西大陆上,有一个神秘的王国,城主小明可以选择在这个王国里圈出一块占地K*K的正方形作为自己的城池,小明希望你选出一块合适的位置,使得他的城池土地价值和最大。
输入
第一行三个整数N,M,K,表示大陆的宽和长以及占地正方形的边长。
接下来有N行,每行M个整数,表示大陆上每个地块的价值,价值可能为负数。
1=<N, M<=1000, 1=<k<=min(N, M)
输出
一行两个整数X,Y表示小明
原创
2021-06-30 10:49:59 ·
230 阅读 ·
0 评论