Pagini recente » Cod sursa (job #2097951) | Cod sursa (job #355644) | Cod sursa (job #891033) | Cod sursa (job #762528) | Cod sursa (job #2489130)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("teren.in");
ofstream fout("teren.out");
int a[305][305],n,m,k,M;
int main()
{
int i,j,st,dr,i1,j1,i2,j2,x;
fin >> n >> m >> k;
for (i=1; i<=n; i++)
for (j=1; j<=m; j++)
fin >> a[i][j];
for (i=1; i<=n; i++)
for (j=1; j<=m; j++)
a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
for (i=1; i<=n; i++)
for (j=i; j<=n; j++)
{
st=1;
dr=1;
while (st<=m)
{
while (dr<=m and a[j][dr]-a[i-1][dr]-a[j][st-1]+a[i-1][st-1]<=k)
dr++;
dr--;
M=max(M,(j-i+1)*(dr-st+1));
st++;
}
}
fout << M;
return 0;
}