Cod sursa(job #2269392)

Utilizator DanutAldeaDanut Aldea DanutAldea Data 25 octombrie 2018 22:16:54
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream>
using namespace std;

ifstream fin("fractal.in");
ofstream fout("fractal.out");

int n,x,y,aux,sol,dim,cnt;



void love(int i, int j){
    if(dim!=1){
        dim/=2;
        if(i<=dim){
            if(j>dim){
                sol+=3*dim*dim;
                love(2*dim+1-j,dim+1-i);
            }else{
                love(j,i);
            }
        }else{
            if(j<=dim){
                sol+=dim*dim;
                love(i-dim,j);
            }else{
                sol+=2*dim*dim;
                love(i-dim,j-dim);
            }
        }
    }
}

int main(){
    fin>>n>>y>>x;
    dim=(1<<n);
    love(x,y);
    fout<<sol;

    return 0;
}