Cod sursa(job #2138933)

Utilizator Liviu_Ionut_MoantaMoanta Ionut Liviu Liviu_Ionut_Moanta Data 21 februarie 2018 23:06:17
Problema Piese Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<fstream>
using namespace std;
ifstream fin("piese.in");
ofstream fout("piese.out");
int n,m,i,j,ok,t,o,k;
int sol[505][505];
int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            if(sol[i][j]==0){
                k++;
                ok=1;
                while(i+2*ok-1<=n&&j+2*ok-1<=m){
                    ok*=2;
                }
                for(o=i;o<=i+ok-1;o++){
                    for(t=j;t<=j+ok-1;t++){
                        sol[o][t]=k;
                    }
                }
            }
        }
    }
    fout<<k<<"\n";
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            fout<<sol[i][j];
        }
        fout<<"\n";
    }
    return 0;
}