Cod sursa(job #2030431)

Utilizator Rodik_RodyRodica Vasilescu Rodik_Rody Data 1 octombrie 2017 17:01:16
Problema Fractal Scor 100
Compilator c Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <stdio.h>
#include <math.h>
int solve(int k,int x,int y){
    if(k==1)
        return 0;
    k /= 2;
    if(x <= k && y <= k)
        return solve(k, y, x);
    if(x <= k)
        return k*k + solve(k, x, y-k);
    if(y <= k)
        return k*k*3 + solve(k, k-y+1, 2*k-x+1);
    return k*k*2 + solve(k, x-k, y-k);
}
int main()
{
    freopen("fractal.in", "r", stdin);
    freopen("fractal.out", "w", stdout);
    int k,x,y;
    scanf("%d%d%d", &k, &x, &y);
    printf("%d",solve(pow(2, k),x,y));
    return 0;
}