Pagini recente » Cod sursa (job #1947136) | Cod sursa (job #3182790) | Cod sursa (job #1657691) | Cod sursa (job #1171585) | Cod sursa (job #771228)
Cod sursa(job #771228)
#include <fstream.h>
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;
}