Cod sursa(job #3338410)

Utilizator parus_majorParus Major parus_major Data 2 februarie 2026 23:08:01
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>

using namespace std;

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

int K, x, y;

int f(int K, int x, int y) {
    if (K == 0) return 0;

    int dim = 1 << (K - 1);

    if (x <= dim && y <= dim) {
        return f(K - 1, y, x);
    } else if (x > dim && y <= dim) {
        return dim * dim + f(K - 1, x - dim, y);
    } else if (x > dim && y > dim) {
        return 2 * dim * dim + f(K - 1, x - dim, y - dim);
    } else {
        return 3 * dim * dim + f(K - 1, 2 * dim - y + 1, dim - x + 1);
    }
}
int main()
{
    fin >> K >> x >> y;
    fout << f(K, y, x);
}