Pagini recente » Cod sursa (job #681758) | Cod sursa (job #128666) | Cod sursa (job #865049) | Cod sursa (job #1663276) | Cod sursa (job #727821)
Cod sursa(job #727821)
#include<fstream>
using namespace std;
ifstream f("teren.in");
ofstream g("teren.out");
int n,m,x,t[100][100],maxim,k,l,nr1,i,j,aux;
int numarare(int I,int J,int K,int L)
{
int nr=0,a,b;
for(a=I;a<=K;a++)
{
for(b=J;b<=L;b++)
{
if(t[a][b]==1)
nr++;
}
}
return nr;
}
int main()
{
f>>n;
f>>m;
f>>x;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
f>>t[i][j];
}
}
maxim=0;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
for(k=i;k<=n;k++)
{
for(l=j;l<=m;l++)
{
nr1=numarare(i,j,k,l);
if(nr1<=x)
{
aux=(k-i+1)*(l-j+1);//aria
if(aux>maxim)
{
maxim=aux;
}
}
}
}
}
}
g<<maxim;
f.close();
g.close();
return 0;
}