Cod sursa(job #2950621)

Utilizator francescom_481francesco martinut francescom_481 Data 4 decembrie 2022 12:48:33
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<bits/stdc++.h>

using namespace std;

ifstream fin("fractal.in");
ofstream fout("fractal.out");
#define cin fin
#define cout fout

#define N 100005
#define power 73
#define mod 998244353
#define oo 0x3f3f3f3f

long long k, x, y;

int fa(int lun, int lin, int col)
{
    if(k == 0)return k;
    k--;
    int mij = (1<<k);
    if(lin <= mij  &&  col <= mij)
    {
        return fa(k-1,col,lin);
    }
    if(lin <= mij  && col > mij)
    {
        return 3*mij*mij+fa(k-1,2*mij-col+1,mij-lin+1);
    }
    if(lin > mij  &&  col <= mij)
    {
        return mij*mij+fa(k-1,lin-mij,col);
    }
    return 2*mij*mij+fa(k-1,lin-mij,col-mij);

}

int main()
{
    cin >> k >> x >> y;
    cout << fa(k,y,x);
    return 0;
}