Cod sursa(job #2037256)

Utilizator cristina-criCristina cristina-cri Data 11 octombrie 2017 21:57:25
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <cstdio>

using namespace std;

int k,x,y,n;

int cadran(int k,int x,int y)
{
    if(k==1)
        return 0;
    k/=2;
    if(x<=k && y<=k)
        return cadran(k,y,x);
    if(x<=k)
        return k*k+cadran(k,x,y-k);
    if(y<=k)
        return 3*k*k+cadran(k,k-y+1,2*k-x+1);
    return 2*k*k+cadran(k,x-k,y-k);
}


int main()
{
    freopen("fractal.in","r",stdin);
    freopen("fractal.out","w",stdout);

    scanf("%d %d %d",&k,&x,&y);
    n=(1<<k);
    printf("%d",cadran(n,x,y));

    return 0;
}