Cod sursa(job #2905248)

Utilizator AdrianRosuRosu Adrian Andrei AdrianRosu Data 20 mai 2022 14:58:09
Problema Piese Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin("piese.in");
ofstream fout("piese.out");
int n, m, l, cnt, i, j, x, y;
int a[501][501];
int main(){
fin>>n>>m;
for(i=1;i<=n;i++){
    for(j=1;j<=m;j++){
        if(!a[i][j]){
            cnt++;
            l=1;
            while(i+2*l-1 <= n && j+2*l-1 <=m){
                l*=2;
            }
            for(x=1;x<=l;x++){
                for(y=1;y<=l;y++){
                    a[x+i-1][y+j-1]=cnt;
                }
            }
        }
    }
}
fout<<cnt<<"\n";
for(i=1;i<=n;i++){
    for(j=1;j<=m;j++){
        fout<<a[i][j]<<" ";
    }
    fout<<endl;
}
return 0;
}