Cod sursa(job #2730025)

Utilizator biancalautaruBianca Lautaru biancalautaru Data 25 martie 2021 18:17:25
Problema Piese Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
using namespace std;
ifstream fin("piese.in");
ofstream fout("piese.out");
int n,m,i,j,k,l,ii,jj,a[501][501];
int main() {
    fin>>n>>m;
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
            if (a[i][j]==0) {
                k++;
                l=1;
                while (i+2*l-1<=n && j+2*l-1<=m)
                    l*=2;
                for (ii=1;ii<=l;ii++)
                    for (jj=1;jj<=l;jj++)
                        a[i+ii-1][j+jj-1]=k;
            }
    fout<<k<<"\n";
    for (i=1;i<=n;i++) {
        for (j=1;j<=m;j++)
            fout<<a[i][j]<<" ";
        fout<<"\n";
    }
    return 0;
}