Cod sursa(job #2269264)

Utilizator denmirceaBrasoveanu Mircea denmircea Data 25 octombrie 2018 20:15:03
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
using namespace std;
int k,n,x,y;
int solutie;
ifstream fin("fractal.in");
ofstream fout("fractal.out");
void fractal(int n, int x, int y) {
    if (n>1){
            n >>=1;
        if (x <= n && y <= n)
            fractal(n,y,x);
    else
        if (x > n && y <= n){
            solutie += n*n;
            fractal(n,x-n,y);
        }
    else
        if (x <= n && y > n) {
            solutie += 3*n*n;
            fractal(n,2*n+1-y,n-x+1);
        }
    else{
            solutie += 2*n*n;
            fractal(n,x-n,y-n);
        }
    }
}

int main()
{
    fin>>k>>y>>x;
    k=(1<<k);
    fractal(k,x,y);
    fout<<solutie;

}