Cod sursa(job #478638)

Utilizator johnny2008Diaconu Ion johnny2008 Data 19 august 2010 15:54:57
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream>
using namespace std;
int n,x,y;
 
int rec(int k, int x, int y, int lat)
{
    if(x==1 && y==1)
        return 0;
    if(x<=(1<<(k-1)) && y<=(1<<(k-1)))
        return rec(k-1,y,x,lat/4);
    if(y<=(1<<(k-1)))
        return lat/4+rec(k-1,x-(1<<(k-1)),y,lat/4);
    if(x>(1<<(k-1)) && y>(1<<(k-1)))
        return lat/2+rec(k-1,x-(1<<(k-1)),y-(1<<(k-1)),lat/4);
    y=y-(1<<(k-1));
    return lat/4*3+rec(k-1,(1<<(k-1))-y+1,(1<<(k-1))-x+1,lat/4);
}
 
int main()
{
    ifstream f("fractal.in");
    ofstream g("fractal.out");
    f>>n>>y>>x;
    g<<rec(n,x,y,1<<2*n);
    return 0;
}