Cod sursa(job #1741122)
| Utilizator | Data | 12 august 2016 23:56:45 | |
|---|---|---|---|
| Problema | Fractal | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.57 kb |
#include<bits/stdc++.h>
using namespace std;
int fractal(int k,int x,int y)
{
if(!k) return 0;
int l=1<<(k-1);
if (x<=l && y<=l)
{
return fractal(k-1,y,x);
}
if (x>l && y<=l)
{
return l*l+fractal(k-1,x-l,y);
}
if (x>l && y>l)
{
return 2*l*l+fractal(k-1,x-l,y-l);
}
return 3*l*l+fractal(k-1,2*l+1-y,l+1-x);
}
int x,k,y;
int main()
{
freopen("fractal.in","r",stdin);
freopen("fractal.out","w",stdout);
scanf("%d%d%d",&k,&x,&y);
printf("%d\n",fractal(k,y,x));
return 0;
}