Pagini recente » Cod sursa (job #1902838) | Cod sursa (job #1156796) | Cod sursa (job #2951023) | Cod sursa (job #1911204) | Cod sursa (job #269051)
Cod sursa(job #269051)
#include<fstream.h>
ifstream f("teren.in");
ofstream g("teren.out");
char o[301][301];
int s[301][301],n,m,x,max,i,j,k,sum,a[301],st,dr,w;
int main(){
f>>n>>m>>k;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++){
f>>w;
o[i][j]=w;
s[i][j]=o[i][j]+s[i-1][j];
}
for(i=1;i<=n;i++)
for(j=i;j<=n;j++){
for(k=1;k<=m;k++)
a[k]=s[j][k]-s[i-1][k];
st=1;sum=0;
for(dr=1;dr<=m;dr++)
{ sum=sum+a[dr];
while(st<dr&&sum>x)
{ sum=sum-a[st];
st++;
}
if(st<=dr&&max<(dr-st+1)*(j-i+1))
max= (dr-st+1)*(j-i+1);
}
}
g<<max;
return 0;
}