Pagini recente » Cod sursa (job #369596) | Cod sursa (job #745123) | Cod sursa (job #906657) | Cod sursa (job #2660080) | Cod sursa (job #1754387)
# include <fstream>
using namespace std;
ifstream fin("fractal.in");
ofstream fout("fractal.out");
int d[40],s,k,x,y,i;
void frac(int k,int x,int y){
if(k!=0){
if(x<=d[k-1]&&y<=d[k-1])
frac(k-1,y,x);
if(x<=d[k-1]&&y>d[k-1]){
s+=d[2*(k-1)];
frac(k-1,x,y-d[k-1]);
}
if(x>d[k-1]&&y>d[k-1]){
s+=2*d[2*(k-1)];
frac(k-1,x-d[k-1],y-d[k-1]);
}
if(x>d[k-1]&&y<=d[k-1]){
s+=3*d[2*(k-1)];
frac(k-1,d[k-1]-y+1,d[k]-x+1);
}
}
}
int main () {
fin>>k>>x>>y;
d[0]=1;
for(i=1;i<=2*k;i++)
d[i]=d[i-1]*2;
frac(k,x,y);
fout<<s<<"\n";
return 0;
}