Cod sursa(job #1639883)

Utilizator badea_adi1999Badea Adrian Catalin badea_adi1999 Data 8 martie 2016 14:31:05
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <cstdio>
using namespace std;
int fractal(int k,int x,int y)
{
    if (k==1)
        return 0;
    k/=2;
    if (x<=k) {
        if (y>k)
            return k*k*3+fractal(k,2*k-y+1,k-x+1);
        return fractal(k,y,x);
    }
    if (y<=k)
        return k*k+fractal(k,x-k,y);
    return k*k*2+fractal(k,x-k,y-k);
}
int main()
{
    freopen("fractal.in","r",stdin);
    freopen("fractal.out","w",stdout);
    int k,x,y,z;
    scanf("%d %d %d",&k,&x,&y);
    printf("%d",fractal(1<<k,y,x));
}