Cod sursa(job #3338445)

Utilizator fumfummititelu david fumfum Data 3 februarie 2026 13:14:26
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>
using namespace std;

ifstream fin("fractal.in");
ofstream fout("fractal.out");

int main(){
    int k, x, y;
    fin >> k >> x >> y;

    int ans, l;
    ans = 0;
    l=(1<<k);

    while(l){
        l/=2;

        if(x<=l && y<=l) /// cadran 1
            swap(x,y);

        else if(x<=l && y>l){ /// cadran 2
            ans+=l * l;
            y-=l;
        }

        else if(x>l && y>l){ /// cadran 3
            ans += 2 * l * l;
            x-=l;
            y-=l;
        }
        else{ /// cadran 4
            ans += 3 * l * l;
            x-=l;
            int aux = l-x+1;
            x=l-y+1;
            y=aux;
        }
    }

    fout<<ans;
    return 0;
}