Cod sursa(job #771229)

Utilizator gabriela95Andreea Gabriela gabriela95 Data 25 iulie 2012 11:49:48
Problema Piese Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 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;
}