Cod sursa(job #2865242)

Utilizator nurof3nCioc Alex-Andrei nurof3n Data 8 martie 2022 17:24:12
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

int K, X, Y;

int fractal(int size, int x, int y) {
    if (size == 1)
        return 0;

    size >>= 1;
    if (x <= size && y <= size)
        return fractal(size, y, x);
    if (x > size && y <= size)
        return 3 * size * size + fractal(size, size - y + 1, size - (x - size) + 1);
    if (x <= size && y > size)
        return size * size + fractal(size, x, y - size);
    return 2 * size * size + fractal(size, x - size, y - size);
}

int main() {
    std::ifstream in("fractal.in");
    in >> K >> X >> Y;
    std::ofstream out("fractal.out");
    out << fractal((1 << K), X, Y);
}