Cod sursa(job #772162)

Utilizator misinozzz zzz misino Data 28 iulie 2012 14:49:05
Problema Piese Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<fstream>
using namespace std;
ifstream f("piese.in");
ofstream g("piese.out");
int n,m,i,j,i1,j11,p,nr,a[501][501];
int main()
{f>>n>>m;
for(i=1;i<=n;++i)
	for(j=1;j<=m;++j)
		if(a[i][j]==0)
		{p=1;
		++nr;
		while(i+p*2-1<=n&&j+p*2-1<=m)
			p*=2;
		for(i1=i;i1<=i+p-1;++i1)
			for(j11=j;j11<=j+p-1;++j11)
				a[i1][j11]=nr;
		}
g<<nr<<'\n';
for(i=1;i<=n;g<<'\n',++i)
	for(j=1;j<=m;++j)
		g<<a[i][j]<<' ';
return 0;
}