Cod sursa(job #1200989)

Utilizator alex_bucevschiBucevschi Alexandru alex_bucevschi Data 24 iunie 2014 10:46:12
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <cstdio>

using namespace std;
int k,x,y;
int dei(int k,int x,int y)
{
    if(!k)return 0;
    int n=(1<<(k-1)),d=n*n;
    if(x<=n)
    {
        if(y<=n)return dei(k-1,y,x);
        return 3*d+dei(k-1,2*n-y+1,n-x+1);
    }
    if(y<=n)
        return d+dei(k-1,x-n,y);
    return 2*d+dei(k-1,x-n,y-n);
}
int main()
{
    freopen("fractal.in","r",stdin);
    freopen("fractal.out","w",stdout);
    scanf("%d%d%d",&k,&x,&y);
    printf("%d\n",dei(k,y,x));
    return 0;
}