Cod sursa(job #1661300)

Utilizator Athena99Anghel Anca Athena99 Data 23 martie 2016 19:37:22
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

using namespace std;

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

int solve( int k, int x, int y ) {
    if ( k==0 ) {
        return 0;
    }

    int aux= 1<<(k-1);
    if ( x>aux && y>aux ) {
        return aux*aux*2+solve(k-1, x-aux, y-aux);
    } else if ( x>aux ) {
        return aux*aux*3+solve(k-1, aux-y+1, aux*2-x+1);
    } else if ( y>aux ) {
        return aux*aux+solve(k-1, x, y-aux);
    } else {
        return solve(k-1, y, x);
    }
}

int main(  ) {
    int k, x, y;
    fin>>k>>x>>y;

    fout<<solve(k, x, y);

    return 0;
}