Cod sursa(job #2405444)

Utilizator PredescuSebastianIonPredescu Sebastian Ion PredescuSebastianIon Data 14 aprilie 2019 15:17:54
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>

using namespace std;
ifstream f("fractal.in");
ofstream g("fractal.out");
long long fractal(int k,int x,int y)
{
    if(k==0)return 0;
    k--;
    long long val=1<<k;
    if(x<=val && y<=val)return fractal(k,y,x);
    if(x<=val && y>val)return val*val+fractal(k,x,y-val);
    if(x>val && y>val)return 2*val*val+fractal(k,x-val,y-val);
    if(x>val && y<=val)return 3*val*val+fractal(k,val+1-y,val+1-(x-val));
    return 0;
}
int main()
{
    int k,x,y;
    f>>k>>x>>y;
    g<<fractal(k,x,y)<<'\n';
    return 0;
}