Pagini recente » Cod sursa (job #971994) | Cod sursa (job #564402) | Cod sursa (job #2410405) | Cod sursa (job #2955338) | 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;
}