Pagini recente » Cod sursa (job #2692398) | Cod sursa (job #1732951) | Cod sursa (job #1552841) | Cod sursa (job #2837621) | Cod sursa (job #782817)
Cod sursa(job #782817)
#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;
}