Cod sursa(job #2394507)

Utilizator ApostolIlieDanielApostol Daniel ApostolIlieDaniel Data 1 aprilie 2019 18:00:20
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <bits/stdc++.h>

using namespace std;

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

int main() {
  int k, x, y;
  freopen ("fractal.in", "r", stdin);
  freopen ("fractal.out", "w", stdout);
  scanf ("%d%d%d", &k, &x, &y);
  printf ("%d\n", cautare ((1 << k), x, y));
  return 0;
}