Cod sursa(job #2191042)

Utilizator Radiance322Chirilov Radu Radiance322 Data 1 aprilie 2018 14:21:41
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("fractal.in");
ofstream out("fractal.out");

int k, x, y;

int fractal (int k, int x, int y)
{
    if (k == 1)
        return 0;
    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);
}

int main()
{
    in>>k>>x>>y;
    k=1<<k;
    out<<fractal (k, x, y);
    return 0;
}