Cod sursa(job #2905409)

Utilizator merinamarinescuMarinescu Merina merinamarinescu Data 21 mai 2022 13:16:37
Problema Piese Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
using namespace std;
ifstream cin("piese.in");
ofstream cout("piese.out");
int n,m,a[505][505],k,p,l,nr;
int main() {
    cin>>n>>m;
    for (int i=1;i<=n;i++)
        for (int j=1;j<=m;j++)
            if (a[i][j]==0){
                nr++;
                l=1;
                while(2*l+i-1<=n && 2*l+j-1<=m)
                    l=l*2;
                for (k=0;k<l;k++)
                    for (p=0;p<l;p++)
                        a[i+k][j+p]=nr;
            }
    cout<<nr<<"\n";
    for (int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cout<<a[i][j]<<" ";
        }
        cout<<"\n";
    }
}