Cod sursa(job #2899191)

Utilizator carinamariaCarina Maria Viespescu carinamaria Data 8 mai 2022 09:30:35
Problema Piese Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>
using namespace std;
ifstream cin("piese.in");
ofstream cout("piese.out");
int i, j, n, m, a[505][505], lat, k, k1, k2, nr;
int main() {
    cin>>n>>m;
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            if(a[i][j]==0){
                nr++;
                lat=1;
                while(i+lat*2-1<=n && j+lat*2-1<=m)
                    lat*=2;
                ///cout<<lat<<" ";
                for(k1=0;k1<lat;k1++){
                    for(k2=0;k2<lat;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";
    }


}