Cod sursa(job #1443348)

Utilizator cristina_borzaCristina Borza cristina_borza Data 27 mai 2015 19:29:53
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<fstream>

using namespace std;

ifstream f( "fractal.in" );
ofstream g( "fractal.out" );

int solve( int k, int x, int y ) {

    if ( k == 0 ) {
        return 0;
    }
    int l = 1 << (k - 1);
    if ( x <= l ) {

        if ( y <= l ) {

            return solve( k - 1, y, x );
        }
        else {

            return solve( k - 1, l + 1 - y + l, l + 1 - x ) + 3 * l * l;
        }
    }
    else {

        if ( y <= l ) {

            return solve( k - 1, x - l, y ) + l * l;
        }
        else {

            return solve( k - 1, x - l, y - l ) + 2 * l * l;
        }
    }
}
int main() {

    int k, x, y;
    f >> k >> y >> x;
    g << solve( k, x, y ) << "\n";
    return 0;
}