Cod sursa(job #2516556)

Utilizator StefanSanStanescu Stefan StefanSan Data 1 ianuarie 2020 15:18:38
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>
#include <iostream>

using namespace std;

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

int k, x, y;

int hilbert(int l, int x, int y) {
	if (l == 1)return 0;
	int m = l / 2;
	if (m > x && m > y)return hilbert(m, y, x);
	else if (m > x && y >= m)return m * m + hilbert(m, x, y - m);
	else if (x >= m && y >= m)return 2 * m * m + hilbert(m, x - m, y - m);
	else return 3 * m * m + hilbert(m, m - y - 1, 2 * m - x - 1);
}

int main() {
	ios_base::sync_with_stdio(false);
	in.tie(NULL), out.tie(NULL);
	
	in >> k >> x >> y;

	out << hilbert((1 << k), x - 1, y - 1);

	return 0;
}