Pagini recente » Cod sursa (job #123771) | Cod sursa (job #7990) | Cod sursa (job #200399) | Cod sursa (job #1199585) | Cod sursa (job #235616)
Cod sursa(job #235616)
#include<iostream>
#include<stdio.h>
FILE *f=fopen("teren.in","r"),*g=fopen("teren.out","w");
int t[301][301],n,m,x,s[301][301],su,ar,st,dr;
int main()
{
fscanf(f,"%d %d %d",&n,&n,&x);
int i,j;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fscanf(f,"%d",&t[i][j]),s[i][j]=s[i-1][j]+t[i][j];
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{st=1;
for(dr=1;dr<=m;dr++)
{
su+=s[j][dr]-s[i-1][dr];
while(i<=j&&su>x)
{
su-=s[j][st]-s[i-1][st];
st++;
}
if(st<=dr)
ar=ar>(j-i+1)*(j-i+1)?ar:(j-i+1)*(dr-st+1);
}
}
fprintf(g,"%d",ar);
return 0;
}