Cod sursa(job #2191922)

Utilizator timar_andreiTimar Andrei timar_andrei Data 4 aprilie 2018 09:36:39
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("fractal.in");
ofstream fout("fractal.out");

int K,X,Y;

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,k-x+k+1);
    return 2*k*k + Solve(k,x-k,y-k);
}

int main()
{
    fin>>K>>X>>Y;

    fout<<Solve(1<<K,X,Y);

    return 0;
}