Pagini recente » Cod sursa (job #338389) | Cod sursa (job #2265519) | Cod sursa (job #2543618) | Cod sursa (job #2850451) | Cod sursa (job #2516556)
#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;
}