Cod sursa(job #2487361)

Utilizator marian013Giugioiu Marian Constantin marian013 Data 4 noiembrie 2019 17:15:36
Problema Fractal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("fractal.in");
ofstream g("fractal.out");
int r;
void sol(int x, int y,int k,int p)
{
    if(k>0)
    {
        p/=2;
        int q=p*p;
        if(x<=p&&y<=p) swap(x,y);
        else if(x<=p&&y>p) r+=q,y-=p;
        else if(x>p&&y>p) r+=2*q,x-=p,y-=p;
        else
        {
            r+=3*q;
            x-=p;
            x=p-x+1,y=p-y+1,swap(x,y);
        }
        sol(x,y,k-1,p);
    }
}
int main()
{
    int p,k,x,y;
    f>>k>>x>>y;
    p=1<<k;
    sol(x,y,k,p);
    g<<r;
}