小张认为天时、地利、人和三者是缺一不可的

作为在虚拟世界里统帅千军万马的领袖，小张认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小张来说是非常重要的。

首都被认为是一个占地 C×C 的正方形。为了进一步的攻城略地，小张希望你寻找到一个合适的位置，使得首都所占领的位置的土地价值和最高。

输入格式:

第一行三个整数 N,M,C，表示地图的宽和长以及首都的边长。【数据范围】 0<=n,m<=1000

接下来 N 行每行 M 个整数，表示了地图上每个地块的价值。价值可能为负数。

【说明】地块左上角坐标为（1,1）

输出格式:

一行两个整数 X,Y，表示首都左上角的坐标。

输入样例:

3 4 2

1 2 3 1

-1 9 0 2

2 0 1 1

结尾无空行

输出样例:

1 2

结尾无空行

#include<stdio.h>
const int maxn=1e3+10;
int n,m,c;
int a[maxn][maxn],sum[maxn][maxn],num=-0x3f3f3f3f;
int swpu()
{
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			sum[i][j]=sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1]+a[i][j];
		}
	}
}
int wyc(int x1,int y1,int x2,int y2)
{
	return sum[x2][y2]-sum[x2][y1-1]-sum[x1-1][y2]+sum[x1-1][y1-1];
}
int main(){
	scanf("%d%d%d",&n,&m,&c);
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	scanf("%d",&a[i][j]);
	swpu();
	int x,y;
	for(int i=1;i<=n-c+1;i++)
	for(int j=1;j<=m-c+1;j++){
		if(wyc(i,j,i+c-1,j+c-1)>num){
			num=wyc(i,j,i+c-1,j+c-1);
			x=i;y=j;
		}
	}
	printf("%d %d\n",x,y);
}