Cod sursa(job #2753491)

Utilizator carinamariaCarina Maria Viespescu carinamaria Data 23 mai 2021 09:09:58
Problema Piese Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
using namespace std;
ifstream cin("piese.in");
ofstream cout("piese.out");
int n, m, a[505][505], k1, k2, l, nr, i, j;
int main() {
    cin>>n>>m;
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
            if (a[i][j]==0){
                nr++;
                l=1;
                while(2*l+i-1<=n && 2*l+i-1<=m)
                    l=l*2;
                for (k1=0;k1<l;k1++)
                    for (k2=0;k2<l;k2++)
                        a[i+k1][j+k2]=nr;
            }
    cout<<nr<<"\n";
    for (i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            cout<<a[i][j]<<" ";
        }
        cout<<"\n";
    }
}