Cod sursa(job #1007066)

Utilizator sebinechitasebi nechita sebinechita Data 8 octombrie 2013 09:28:10
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <iostream>
#include <fstream>
using namespace std;

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


int fract(int k, int x, int y)
{
    int z=1<<(k-1);
    if(k<0)
        return 0;
    if(x<=z && y<=z)
        return fract(k-1, y, x);
    if(y>z && x<=z)
        return z*z+fract(k-1, x, y-z);
    if(y>z && x>z)
        return 2*z*z+fract(k-1, x-z, y-z);
    return 3*z*z+fract(k-1, z+1-y, 2*z+1-x);
}

int main()
{
    int k, x, y;
    fin>>k>>x>>y;
    fout<<fract(k ,x, y);
    return 0;
}