Cod sursa(job #782817)

Utilizator mariamFiciu Maria mariam Data 30 august 2012 12:13:09
Problema Piese Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
using namespace std;
ifstream f("piese.in");
ofstream g("piese.out");
int  N, M, i, j, k, patrat, u, v;
int A[501][501];
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)
				{
					patrat++;
					k=1;
					while (i+2*k-1<=M && j+2*k-1<=N)
						k*=2;
					for (u=i;u<=i+k-1;u++)
						for (v= j;v<=j+k-1;v++)
							A[u][v] = patrat;
				}
	g<<patrat<<"\n";
	for (i=1;i<=M;i++) {
		for (j=1;j<=N;j++)
			g<<A[i][j]<<" ";
			g<<"\n";
		}
	return 0;

}