Cod sursa(job #2900553)
Utilizator | Dobre Radu Fabian dobreradu | Data | 11 mai 2022 09:54:33 |
---|---|---|---|
Problema | Fractal | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <fstream>
using namespace std;
ifstream r("fractal.in");
ofstream w("fractal.out");
int k, x, y;
int rez(int k, int x, int y) {
if (k == 1)
return 0;
k /= 2;
if (x <= k && 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, 2 * k - x + 1);
return k * k * 2 + rez(k, x - k, y - k);
}
int main() {
r >> k >> x >> y;
w << rez(1 << k, x, y);
return 0;
}