Pagini recente » Cod sursa (job #2692744) | Cod sursa (job #1161695) | Cod sursa (job #1720839) | Cod sursa (job #1134424) | Cod sursa (job #2914369)
#include <iostream>
using namespace std;
int k ,x ,y, n = 2 ;
int solve(int N, int X, int Y){
if( N == 1 ){
return 0;
}
if(X <= N/2){
if( Y <= N/2){
return solve(N/2, X, Y);
}
else{
return N*N/4+solve(N/2, X, Y - N/2);
}
} else{
if( Y <= N/2){
return N*N/4*3+solve(N/2, X - N/2, Y );
} else{
return N*N/2+solve(N/2, X - N/2, Y - N/2);
}
}
}
int main()
{
freopen("fractal.in","r",stdin);
freopen("fractal.out","w",stdout);
scanf("%d %d %d", &k, &x, &y);
for(int i = 1; i <= k ; i++){
n *= 2;
}
int sol = solve(n ,x ,y);
cout << sol;
}