Cod sursa(job #1145015)

Utilizator piticutzu15Covaciu Andrei piticutzu15 Data 17 martie 2014 19:57:48
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream>
using namespace std;
int k,x,y;
ifstream f("fractal.in");
ofstream g("fractal.out");
int rec(int k,int x,int y)
{
    if(k == 0)
        return 0;
    int m = 1<<(k-1) , s = m*m;
    if(x<=m&&y<=m)
        return rec(k-1,y,x);
    if(x>m&&y<=m)
        return s+rec(k-1,x-m,y);
    if(x>m&&y>m)
        return 2*s+rec(k-1,x-m,y-m);
    return 3*s+rec(k-1,2*m-y+1,m-x+1);
}
int main()
{
    f>>k>>x>>y;
    f.close();
    g<<rec(k,y,x);
    g.close();
    return 0;
}