Cod sursa(job #727821)

Utilizator mihaionlyMihai Jiplea mihaionly Data 28 martie 2012 12:07:26
Problema Teren Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#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;
}