Cod sursa(job #1214073)

Utilizator andrei_diaconuAndrei Diaconu andrei_diaconu Data 29 iulie 2014 16:22:20
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
using namespace std;
ifstream f("fractal.in");
ofstream g("fractal.out");
int k, x, y, l;
int divimp(int x, int y, int ordin)
{
    if (ordin<0)
        return 0;
    l=1<<ordin;
    if (x<=l && y<=l)
        return divimp(y, x, ordin-1);
    if (x>l && y<=l)
        return l*l + divimp(x-l, y, ordin-1);
    if (y>l && x>l)
        return 2*l*l + divimp(x-l, y-l, ordin-1);
    return 3*l*l+divimp(2*l-y+1,l-x+1,ordin-1);
}
int main()
{
    f>>k>>x>>y;
    g<<divimp(x, y, k);
    return 0;
}