Cod sursa(job #2178572)

Utilizator AlbertJuniorAlbert Ramona AlbertJunior Data 19 martie 2018 16:27:01
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>

using namespace std;

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

int fractal (int k, int x, int y);

int k, x, y;

int main()
{
    fin>>k>>x>>y;
    k=1<<k;
    fout<<fractal (k, x, y);

    return 0;
}

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