Cod sursa(job #3220182)

Utilizator Radu_BicliBiclineru Radu Radu_Bicli Data 2 aprilie 2024 18:28:05
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("fractal.in");
ofstream fout("fractal.out");
int k, lin, col;

static inline int Calc(int i, int j, int l) {
    l >>= 1;
    if(!l) return 0;

    if(i <= l) {
        if(j <= l)  return Calc(j, i, l);

        return (3 * l * l + Calc((l << 1) - j + 1, l - i + 1, l));
    }

    if(j <= l) return l * l + Calc(i - l, j, l);

    return (2 * l * l + Calc(i - l, j - l, l));
}

int main() {
    fin >> k >> col >> lin;
    fout << Calc(lin, col, (1 << k));

    return 0;
}