Cod sursa(job #2490815)

Utilizator dianamichesaRosu Diana Michesa dianamichesa Data 10 noiembrie 2019 23:29:54
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractal.in");
ofstream g("fractal.out");
int n, k, dim;

int dei (int sz, int ln, int cl, int rez) {
    int mid = 1 << (sz - 1);
    if (sz == 0)
        return rez;
    if (ln <= mid && cl <= mid) {
        return dei(sz - 1, cl, ln, rez);
    }
    if (ln <= mid && cl > mid) {
        return dei(sz - 1, 2 * mid + 1 - cl, mid + 1 - ln, rez + 3 * mid * mid);
    }
    if (ln > mid && cl <= mid) {
       return dei(sz - 1, ln - mid, cl, rez + mid * mid);
    }
    if (ln > mid && cl > mid) {
        return dei(sz - 1, ln - mid, cl - mid, rez + 2 * mid * mid);
    }
}

int main()
{
    f >> n;
	int x, y;
	f >> y >> x;
	g << dei(n, x, y, 0);
    return 0;
}