Cod sursa(job #1690966)

Utilizator Daria09Florea Daria Daria09 Data 16 aprilie 2016 14:19:00
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractal.in");
ofstream g("fractal.out");
long long divide(int k,int x,int y)
{
    if(k==2)
    {
        if(x==1&&y==1)return 0;
        if(x==1&&y==2)return 3;
        if(x==2&&y==1)return 1;
        if(x==2&&y==2)return 2;
    }
    else
    {
        if(x<=k/2)
        {
            if(y<=k/2)return divide(k/2,y,x);
            return k/2*k/2*3+divide(k/2,k-y+1,k/2-x+1);
        }
        else
        {
             if(y<=k/2)return k/2*k/2+divide(k/2,x-k/2,y);
             return k/2*k+divide(k/2,x-k/2,y-k/2);
        }
    }
}
int main()
{
    int x,y,k=1,a; f>>a>>x>>y;
    k<<=a; g<<divide(k,y,x);
    return 0;
}