Cod sursa(job #2949833)

Utilizator AndreibatmanAndrei Croitoriu Andreibatman Data 1 decembrie 2022 20:34:44
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("fractal.in");
ofstream fout("fractal.out");
int k,x,y;
int dc(int k,int x,int y)
{
    if(!k)
        return 0;
    k--;
    int mid=(1<<k);
    if(x<=mid && y<=mid)
        return dc(k,y,x);
    if(x>mid && y<=mid)
        return mid*mid+dc(k,x-mid,y);
    if(x>mid && y>mid)
        return 2*mid*mid+dc(k,x-mid,y-mid);
    return 3*mid*mid+dc(k,2*mid-y+1,mid-x+1);
}
int main()
{
    fin>>k>>y>>x;
    fout<<dc(k,x,y);
    return 0;
}