Cod sursa(job #2145954)
Utilizator | Andrei Roceanu Andrei_R | Data | 27 februarie 2018 18:33:08 |
---|---|---|---|
Problema | Fractal | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include <fstream>
using namespace std;
ifstream fi("fractal.in");
ofstream fo("fractal.out");
int k,x,y;
int rez(int k, int x, int y)
{if (k==1) return 0;
k=k/2;
if (x<=k and y<=k) return rez(k,y,x);
if (x<=k ) return k*k + rez(k,x,y-k);
if (y<=k) return k*k*3 + rez(k,k-y+1,k-(x-k)+1);
return k*k*2 + rez(k,x-k,y-k);
}
int main()
{
fi>>k>>x>>y;
fo<<rez(1<<k,x,y);
return 0;
}