Cod sursa(job #1747257)

Utilizator Cudrici_CarinaCudrici Carina Cudrici_Carina Data 24 august 2016 17:35:49
Problema Piese Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream>
using namespace std;
ifstream fi("piese.in");
ofstream fo("piese.out");
int n,m,i,j,ii,jj,a[501][501],nr,k;
int main()
{fi>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
if(a[i][j]==0)
{k=1;
 while (i+k-1<=n and j+k-1<=m) k*=2;
 k/=2;
 nr++;
 for(ii=i;ii<=i+k-1;ii++)
 for(jj=j;jj<=j+k-1;jj++) a[ii][jj]=nr;
}
fo<<nr<<'\n';
for(i=1;i<=n;i++,fo<<'\n')
for(j=1;j<=m;j++) fo<<a[i][j]<<" ";

    return 0;
}