Cod sursa(job #1985106)

Utilizator Dobricean_IoanDobricean Ionut Dobricean_Ioan Data 26 mai 2017 21:51:25
Problema Teren Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin ("teren.in");
ofstream fout("teren.out");
int b[301][301],a[301][301],n,m,t;

void cit()	
{ int i,j;
fin>>n>>m>>t;
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++)
       b[i][j]=b[i-1][j]+b[i][j-1]-b[i-1][j-1]+a[i][j];

}

void cal()
{ int i,i1,j1,i2,j2,ma=0;
for(i1=1; i1<=n; i1++)
	for(j1=1; j1<=m; j1++)
		for(i2=n; i2>=i1; i2--)
			for(j2=m; j2>=j1; j2--)	
    {  
		if(b[i2][j2]-b[i2][j1-1]-b[i1-1][j2]+b[i1-1][j1-1]<=t)
			{fout<<(i2-i1+1)*(j2-j1+1);
			i1=n+1;
			j2=m+1;
			i2=-1;
			j2=-1;
			}
    }


}

int main()
{ cit();
cal();
return 0;
}