Cod sursa(job #772208)

Utilizator ctlin04UAIC.VlasCatalin ctlin04 Data 28 iulie 2012 19:04:34
Problema Piese Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<fstream>
using namespace std;
int a[501][501];

int main(void){
    ifstream fin("piese.in");
    ofstream fout("piese.out");
     int i,n,m,aux,nr=0,i1,j1,j;
    fin>>n>>m;
    for (i=1; i<=n; ++i)
     for (j=1; j<=m; ++j)
      if (a[i][j]==0) {
                      ++nr; aux=1;
                      while ( (i+2*aux-1<=n)&&(j+2*aux-1<=m) ) aux*=2; 
                      for (i1=i; i1<=i+aux-1; ++i1)
                       for (j1=j; j1<=j+aux-1; ++j1) a[i1][j1]=nr;
                       }
    fout<<nr<<"\n";
    for (i=1; i<=n; ++i){
     for (j=1; j<=m; ++j) fout<<a[i][j]<<" ";
      fout<<"\n";
      }
   return(0);
}