Cod sursa(job #1990901)

Utilizator horiacoolNedelcu Horia Alexandru horiacool Data 14 iunie 2017 03:57:52
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractal.in");
ofstream g("fractal.out");
int K,X,Y;
int Fractal(int k,int x,int y)
{
    int putere = 1<<(k-1);
    if( k == 0)
        return 1;
    if( x <= putere && y <= putere )
        return 0*putere*putere + Fractal(k-1,y,x);
    if( x <= putere && y >  putere )
        return 1*putere*putere + Fractal(k-1,x,y-putere);
    if( x >  putere && y >  putere )
        return 2*putere*putere + Fractal(k-1,x-putere,y-putere);
    if( x >  putere && y <= putere )
        return 3*putere*putere + Fractal(k-1,putere+1-y,(putere<<1)+1-x);
    return 0;
}
int main()
{
    f>>K>>X>>Y;
    g<<Fractal(K,X,Y)-1;
    return 0;
}