Pagini recente » Cod sursa (job #2281920) | Cod sursa (job #1740692) | Cod sursa (job #46720) | Cod sursa (job #2080777) | Cod sursa (job #465503)
Cod sursa(job #465503)
#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(k-1,x,y-cmp);
}
int main()
{
int k,x,y;
in>>k>>x>>y;
out<<fractal(k,x,y)<<'\n';
return 0;
}