Cod sursa(job #973798)

Utilizator DaNutZ2UuUUBB Bora Dan DaNutZ2UuU Data 15 iulie 2013 16:13:15
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>

using namespace std;

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

int k, x, y;

int fractal(int k, int x, int y)
{
    if(k == 0)
        return 0;
    int mid = (1 << (k - 1)), size = mid * mid;
    if(x <= mid && y <= mid)
        return fractal(k - 1, y, x);
    else if ( x > mid && y <= mid)
        return size + fractal(k - 1, x - mid, y);
    else if ( x > mid && y > mid)
        return 2 * size + fractal(k - 1, x - mid, y - mid);
    else
        return 3 * size + fractal(k - 1, 2 * mid - y + 1, mid - x + 1);
}

int main ()
{
    f >> k >> x >> y;
    g << fractal(k, y, x);
}