洛谷P2004 领地选择(c语言)

#include<stdio.h>
int a[10100][1010],D[10100][1010],ans;
int main()
{
	int n,m,c;
	scanf("%d%d%d",&n,&m,&c);
	int i,j;
	for(i=1;i<=n;i++)
	  for(j=1;j<=m;j++)
	   scanf("%d",&D[i][j]);
	for(i=1;i<=n;i++)
	 for(j=1;j<=m;j++)
	   a[i][j]=D[i][j]+a[i-1][j]+a[i][j-1]-a[i-1][j-1];
	int max=-9999999999,x,y;  //注意这里的max，要不然最后一个测试点过不了
	for(i=c;i<=n;i++)
	 for(j=c;j<=m;j++)
	 {
	   ans=a[i][j]-a[i-c][j]-a[i][j-c]+a[i-c][j-c];
	   if(ans>max)
	   {
	   	max=ans;
	   	x=i-c+1;
	   	y=j-c+1;
	   }
     }
     printf("%d %d",x,y);
}