Cod sursa(job #2905407)

Utilizator merinamarinescuMarinescu Merina merinamarinescu Data 21 mai 2022 13:12:45
Problema Piese Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.93 kb
#include <iostream>

using namespace std;
//ifstream fin("piese.in");
//ofstream fout("piese.out");
int n,m,a[502][502],l,nr;
int main()
{
    cin>>m>>n;
    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*=2;
                }
                for(int k=1;k<=l;k++)
                {
                    for(int p=1;p<=l;p++)
                    {
                        a[i+k-1][j+p-1]=nr;
                    }
                }
            }
            cout<<nr<<"\n";
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=m;j++)
                {
                    cout<<a[i][j]<<" ";
                }
                cout<<"\n";
            }
        }
    }
    return 0;
    }