Cod sursa(job #1741122)

Utilizator ionanghelinaIonut Anghelina ionanghelina 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;
}