Pagini recente » Cod sursa (job #3224923) | Cod sursa (job #2513229) | Cod sursa (job #825393) | Cod sursa (job #1686182) | Cod sursa (job #632020)
Cod sursa(job #632020)
#include <stdio.h>
int sum;
void solve(int n, int x, int y)
{
if (n == 0)
return;
int p = (1<<(n-1));
if (x <= p && y <= p)
solve(n-1, y, x);
else if (x > p && y <= p) {
sum += p*p;
solve(n-1, x-p, y);
}
else if (x > p && y > p) {
sum += 2*p*p;
solve(n-1, x-p, y-p);
}
else {
sum += 3*p*p;
solve(n-1, 2*p-y+1, p-x+1);
}
}
int main()
{
freopen("fractal.in", "r", stdin);
freopen("fractal.out", "w", stdout);
int n, x, y;
scanf("%d %d %d", &n, &x, &y);
solve(n, y, x);
printf("%d\n", sum);
return 0;
}