51问答网 > poj1050 自己在VC上运行没问题，提交时却runtime error

poj1050 自己在VC上运行没问题，提交时却runtime error

2024-11-25 19:17:52

推荐回答（1个）

回答1：

#include"stdio.h"

int b[25502500]; // 你b开的不够大, 当N=100的时候, b需要25502500这么大

main()
{
int a[100][100];
int j,k,x,y,d,e,s,n;
int sum=0;
int count=0;
scanf("%d",&n);
for(k=0;k for(j=0;j scanf("%d",&a[k][j]);
for(x=0;x for(y=0;y for(j=x;j for(k=y;k {
for(d=x;d<=j;d++)
for(e=y;e<=k;e++)
sum+=a[d][e];
b[count]=sum;
count++;
sum=0;
}
s=b[0];
for(x=0;x {
if(s < b[x])
s=b[x];
}
printf("%d\n",s);
}

// 上面的代码是暴力算法. 是肯定超时的, 一点DP都没有.