Cod sursa(job #1139649)

Utilizator alexandra_udristoiuUdristoiu Alexandra Maria alexandra_udristoiu Data 11 martie 2014 13:03:25
Problema Piese Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include<fstream>
using namespace std;
int n, m, i, j, minim, l, ii, jj;
int a[501][501];
ifstream fin("piese.in");
ofstream fout("piese.out");
int main(){
    fin>> n >> m;
    minim = 0;
    for(i = 1; i <= n; i++){
        for(j = 1; j <= m; j++){
            if(a[i][j] == 0){
                l = 1;
                while(i + l - 1 <= n && j + l - 1 <= m){
                    l *= 2;
                }
                l /= 2;
                minim++;
                for(ii = i; ii <=i + l - 1; ii++){
                    for(jj = j; jj <= j + l - 1; jj++){
                        a[ii][jj] = minim;
                    }
                }
            }
        }
    }
    fout<< minim<<"\n";
    for(i = 1; i <= n; i++){
        for(j = 1; j <= m; j++){
            fout<< a[i][j] <<" ";
        }
        fout<<"\n";
    }
    return 0;
}