Cod sursa(job #2516552)

Utilizator StefanSanStanescu Stefan StefanSan Data 1 ianuarie 2020 15:10:44
Problema Fractal Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 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) {
	int m = l / 2;
	if (l == 1)return 0;
	if (m > x && m > y)return hilbert(m, y, x);
	if (m > x && y >= m)return m * m + hilbert(m, x, y - m);
	if (x >= m && y >= m)return 2 * m * m + hilbert(m, x - m, y - m);
	if (x >= m && y < m)return 3 * m * m + hilbert(m, x - m, y);
}

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;
}