Cod sursa(job #2753527)

Utilizator answarIonascu Andrei answar Data 23 mai 2021 11:14:44
Problema Piese Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <fstream>
using namespace std;
int n,i,m,aux,j,k,l,sol,p;
int v[502][502];
ifstream cin("piese.in");
ofstream cout("piese.out");
int main () {
    cin>>n>>m;
        for (i=1;i<=n;i++) {
            for (j=1;j<=m;j++) {
                if (v[i][j]==0){
                    l=1;
                    sol++;
                    while(2*l+i-1<=n&&2*l+j-1<=m) {
                        l*=2;
                    }
                    for (k=0;k<l;k++) {
                        for (p=0;p<l;p++) {
                            v[i+k][j+p]=sol;
                        }
                    }
                }
            }
        }
        cout<<sol<<"\n";
        for (i=1;i<=n;i++){
            for(j=1;j<=m;j++){
                cout<<v[i][j]<<" ";
            }
            cout<<"\n";
        }
}