Cod sursa(job #2073190)

Utilizator TheSlorrow44Tudose George Stefan TheSlorrow44 Data 22 noiembrie 2017 19:48:48
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;
int fractal(int k, int x, int y);
int noduri=0;

int main()
{
    ifstream in("fractal.in");
    ofstream out("fractal.out");
    int k,x,y;
    in>>k;in>>x;in>>y;
    fractal(k,x,y);
    out<<noduri;
    in.close();
    out.close();
    return 0;
}
int fractal(int k, int x, int y)
{
    if(k==0){return 0;}
    int a=pow(2,k-1);
    if(x<=a && y<=a){fractal(k-1,y,x);}
    if(x<=a && y>a){
            noduri=noduri+pow(a,2);
            fractal(k-1,x,y-a);
    }
    if(x>a && y>a){
            noduri=noduri+2*pow(a,2);
            fractal(k-1,x-a,y-a);
    }
    if(x>a && y<=a){
            noduri=noduri+3*pow(a,2);
            fractal(k-1,a-y+1,2*a-x+1);
    }

}