Cod sursa(job #3250163)

Utilizator Victor5539Tanase Victor Victor5539 Data 19 octombrie 2024 15:01:21
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>

using namespace std;


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

int n,x,y,lat;

int cer(int lat, int x, int y)
{
    if (lat==1)
        return 0;

    lat/=2;
    if (x<=lat && y<=lat)
        return cer(lat,y,x);

    if (x<=lat)
        return lat*lat+cer(lat,x,y-lat);

    if (y<=lat)
        return 3*lat*lat+cer(lat,lat-y+1,2*lat-x+1);

    return 2*lat*lat+cer(lat,x-lat,y-lat);
}

int main()
{
    fin>>n>>x>>y;
    lat=1<<n;
    fout<<cer(lat,x,y);

    return 0;
}