洛谷P2004--领地选择--c语言(前缀和与差分问题)so 怎么办?
代码测试情况,有一个测试点没通过
题目
代码
这个哪里有问题啊?
洛谷P2004--领地选择--c语言(前缀和与差分问题)so 怎么办?
代码测试情况,有一个测试点没通过
AC代码如下
#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;
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);
}