Cod sursa(job #1004492)

Utilizator BlackLordFMI Alex Oprea BlackLord Data 2 octombrie 2013 20:59:10
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
using namespace std;
ifstream f("fractal.in");
ofstream g("fractal.out");
int k, x, y;
int p[16]={1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768};

int dep(int k, int x, int y){
    if(k<0)
        return 0;
    if(x<=p[k])
    {
        if(y<=p[k])
            return dep(k-1, y, x);
        else
            return dep(k-1, 2*p[k]-y+1, p[k]-x+1)+3*p[k]*p[k];
    }
    else
    {
        if(y<=p[k])
            return dep(k-1, x-p[k], y)+p[k]*p[k];
        else
            return dep(k-1, x-p[k], y-p[k])+2*p[k]*p[k];
    }
}

int main(){
    f>>k>>x>>y;
    g<<dep(k, x, y)<<"\n";
    return 0;
}