Pagini recente » Cod sursa (job #2470392) | Cod sursa (job #1320989) | Cod sursa (job #2847885) | Cod sursa (job #1356525) | Cod sursa (job #465502)
Cod sursa(job #465502)
#include <fstream>
using namespace std;
ifstream in("fractal.in");
ofstream out("fractal.out");
int fractal(int k,int x,int y)
{
if (!k)
return 0;
int cmp=1<<k-1;
if (x<=cmp)
{
if (y<=cmp)
return fractal(k-1,y,x);
return cmp*cmp+fractal(k-1,x,y-cmp);
}
x-=cmp;
if (y<=cmp)
return 3*cmp*cmp+fractal(k-1,cmp-y+1,cmp-x+1);
return 2*cmp*cmp+fractal(cmp<<1,x,y-cmp);
}
int main()
{
int k,x,y;
in>>k>>x>>y;
out<<fractal(k,x,y)<<'\n';
return 0;
}