Cod sursa(job #2316948)

Utilizator radugnnGone Radu Mihnea radugnn Data 12 ianuarie 2019 16:31:11
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("fractal.in");
ofstream fout ("fractal.out");
int k1,x1,y1,dim,sol;
void div(int k, int x, int y){
    if(k){
        dim= (1<<(k-1));
        if(x<=dim && y<=dim)
            div(k-1,y,x);
        else
        if(x<=dim && y>dim){
            sol+=dim*dim;
            div(k-1,x,y-dim);
        }
        else
        if(x>dim && y>dim){
            sol+=2*dim*dim;
            div(k-1,x-dim,y-dim);
        }
        else
        if(x>dim && y<=dim){
            sol+=3*dim*dim;
            div(k-1,dim-y+1,2*dim-x+1);
        }

    }


}
int main(){
    fin>>k1>>x1>>y1;
    div(k1,x1,y1);
    fout<<sol;
    return 0;
}