Pagini recente » Cod sursa (job #851180) | Cod sursa (job #2885115) | Cod sursa (job #492561) | Cod sursa (job #2683219) | Cod sursa (job #945525)
Cod sursa(job #945525)
#include<fstream>
#define NM 302
using namespace std;
ifstream f("teren.in");
ofstream g("teren.out");
int i,j,k,p,m,n,dim,nb,ma,v[NM][NM],x;
int main ()
{
f>>n>>m>>x;
for(i=1;i<=n;++i)
for(j=1;j<=m;++j)
f>>v[i][j],v[i][j]+=v[i-1][j]+v[i][j-1]-v[i-1][j-1];
for(i=1;i<=n;++i)
for(j=i;j<=n;++j)
{
p=0;
for(k=1;k<=m;++k)
{
nb=v[j][k]-v[i-1][k];
while(nb-(v[j][p]-v[i-1][p])>x)
p++;
dim=(k-p)*(j-i+1);
if(dim>ma)
ma=dim;
}
}
g<<ma;
return 0;
}