Cod sursa(job #2900553)

Utilizator dobreraduDobre Radu Fabian dobreradu Data 11 mai 2022 09:54:33
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <fstream>
using namespace std;
ifstream r("fractal.in");
ofstream w("fractal.out");

int k, x, y;

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

int main() {
  r >> k >> x >> y;
  w << rez(1 << k, x, y);
  return 0;
}