Cod sursa(job #2044773)

Utilizator Bodo171Bogdan Pop Bodo171 Data 21 octombrie 2017 13:25:03
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <iostream>
#include <fstream>
using namespace std;
int n,cost,x,y;
void divide(int n,int x,int y)
{
    if(n==0)
        return;
    if(x<=n)
    {
        if(y<=n)
        {
            divide(n/2,y,x);
        }
        else
        {
            cost+=n*n;
            divide(n/2,x,y-n);
        }
    }
    else
    {
        if(y<=n)
        {
            cost+=3*n*n;
            divide(n/2,n-y+1,2*n-x+1);
        }
        else
        {
            cost+=2*n*n;
            divide(n/2,x-n,y-n);
        }
    }
}
int main()
{
    ifstream f("fractal.in");
    ofstream g("fractal.out");
    f>>n>>x>>y;
    divide((1<<(n-1)),x,y);
    g<<cost;
    return 0;
}