Cod sursa(job #781109)

Utilizator mariamFiciu Maria mariam Data 23 august 2012 13:09:16
Problema Piese Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream>

using namespace std;

int m,n,i,j,k,r,p,nr,a[500][500];

int main()

{
	
	ifstream f("piese.in");
	ofstream g("piese.out");
	f>>m>>n;
	for(i=1;i<=m;i++)
		for(j=1;j<=n;j++)
		{
			if(a[i][j]==0)
			{
				nr++;
				k=1;
				while(i+2*k-1<=m && j+2*k-1<=n)
					k=k*2;
				for(p=i;p<=i+k-1;p++)
					for(r=j;r<=j+k-1;r++)
						a[r][p]=nr;
			}
		}
	g<<nr<<"\n";
	for(i=1;i<=m;i++)
		{
			for(j=1;j<=n;j++)
				g<<a[i][j]<<" ";
		    g<<"\n";
	}
	return 0;
}