Cod sursa(job #986052)

Utilizator Dddarius95Darius-Florentin Neatu Dddarius95 Data 17 august 2013 15:33:46
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>
using namespace std;
ifstream f("fractal.in");
ofstream g("fractal.out");
int k,x,y,dim;
int sol(int dim,int x,int y)
{
    if (!dim)return 0;
    else
    if (x<=dim && y<=dim)return sol(dim/2,y,x);
    else
    if (x>dim && y<=dim)return dim*dim+sol(dim/2,x-dim,y);
    else
    if (x>dim && y>dim)return 2*dim*dim+sol(dim/2,x-dim,y-dim);
    else
    //if (x<=dim && y>dim)
    return 3*dim*dim+sol(dim/2,2*dim-y+1,dim-x+1);
}

int main()
{
  f>>k>>x>>y;
  dim=(1<<(k-1));
  g << sol ( dim , y , x );
  return 0;
}