Pagini recente » Cod sursa (job #2638605) | Cod sursa (job #3134016) | Cod sursa (job #623755) | Cod sursa (job #2124431) | Cod sursa (job #980489)
Cod sursa(job #980489)
#include <fstream>
using namespace std;
int N, x, y;
inline int compute(int N, int x, int y) {
if(N == 0)
return 0;
int m = (1 << (N-1));
if(x <= m && y <= m)
return compute(N-1, y, x);
else if(x <= m && y > m)
return m*m*3 + compute(N-1, 2*m-y+1, m-x+1);
else if(x > m && y <= m)
return m*m + compute(N-1, x-m, y);
else return m*m*2 + compute(N-1, x-m, y-m);
}
int main() {
ifstream f("fractal.in");
ofstream g("fractal.out");
f >> N >> y >> x;
g << compute(N, x, y) << "\n";
f.close();
g.close();
return 0;
}