Cod sursa(job #734830)

Utilizator tzipleatudTudor Tiplea tzipleatud Data 14 aprilie 2012 22:27:30
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>

using namespace std;

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

int k,x,y;

int Solve(int k,int x,int y) {
    if (k==0) return 0;
    int a=1<<(k-1),b=a*a;
    if (y<=a && x<=a) return Solve(k-1,y,x);
    if (y>a && x<=a) return b+Solve(k-1,x,y-a);
    if (y>a && x>a) return 2*b+Solve(k-1,x-a,y-a);
    if (y<=a && x>a) return 3*b+Solve(k-1,a-y+1,2*a-x+1);
}

int main() {
    f >> k >> x >> y;
    g << Solve(k,x,y) << '\n';
    f.close();g.close();
    return 0;
}