Cod sursa(job #1597835)

Utilizator ionut98Bejenariu Ionut Daniel ionut98 Data 12 februarie 2016 13:09:06
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream>
using namespace std;
ifstream f("fractal.in");
ofstream g("fractal.out");
int k,x,y;
int calc(int k,int x,int y)
{
    if(k==0)
      return 0;
    int centru=(1<<(k-1));
    if(x<=centru&&y<=centru)
      return calc(k-1,y,x);
    if(x>centru&&y<=centru)
      return centru*centru+calc(k-1,x-centru,y);
    if(x>centru&&y>centru)
      return centru*centru*2+calc(k-1,x-centru,y-centru);
    if(x<=centru&&y>centru)
      return centru*centru*3+calc(k-1,2*centru-y+1,centru-x+1);
    return 0;
}
int main()
{
    f>>k>>x>>y;
    g<<calc(k,y,x);
    return 0;
}