Cod sursa(job #2540511)

Utilizator AlexutAlex Calinescu Alexut Data 7 februarie 2020 11:56:47
Problema Piese Scor 100
Compilator cpp-64 Status done
Runda irim_eralumis Marime 0.74 kb
#include <bits/stdc++.h>

using namespace std;


int main()
{

    ifstream cin ("piese.in");
    ofstream cout ("piese.out");
    int n,m;
    int i,j,k,nr,j1,i1;
    int v[505][505];

    cin>>n>>m;
    nr=0;
    for (i=1; i<=n; ++i)
        for (j=1; j<=m; ++j)
        {

            if (v[i][j])
                continue;
            k=1;
            while(k<=min(n-i+1,m-j+1))
                k*=2;
            k/=2;
            nr++;
            for (i1=i; i1<i+k; ++i1)
                for (j1=j; j1<j+k; ++j1)
                    v[i1][j1]=nr;
        }
    cout<<nr<<"\n";
    for (i=1; i<=n; ++i)
    {
        for (j=1; j<=m; ++j)
            cout<<v[i][j]<<" ";
        cout<<"\n";
    }

    return 0;

}