Cod sursa(job #1495570)

Utilizator NicolaalexandraNicola Alexandra Mihaela Nicolaalexandra Data 3 octombrie 2015 11:28:47
Problema Piese Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <fstream>

using namespace std;

int n,m,i,j,a[501][501],x,nr,p,ii,jj;

ifstream fin ("piese.in");

ofstream fout ("piese.out");

int main (){

    fin>>n>>m;
    nr = 0;
    for (i=n;i>=1;i--){
        for (j=m;j>=1;j--){
            if (a[i][j] == 0){
                nr++;
                x = min (i,j);
                //x*=x;
                p = 1;
                for (ii=1;p<=x;ii++){
                    if (p*2 <= x)
                        p*=2;
                    else
                        break;
                }
                for (ii=i;ii>=i-p+1;ii--)
                    for (jj=j;jj>=j-p+1;jj--)
                        a[ii][jj] = nr;
            }

        }
    }
    fout<<nr<<"\n";
    for (i=1;i<=n;i++){
        for (j=1;j<=m;j++){
            fout<<a[i][j]<<" ";
        }
        fout<<"\n";
    }

    return 0;
}