Cod sursa(job #1793985)

Utilizator Mircea_DonciuDonciu Mircea Mircea_Donciu Data 31 octombrie 2016 19:02:05
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <fstream>

using namespace std;
int k,i,j,x,y,p,s,n;
int main ()
{
    ifstream f("fractal.in");
    ofstream g("fractal.out");
    f>>k>>j>>i;
    while(k>0)
    {
        k--;
        p=(1<<k);
        n=p*p;
        if(i<=p&&j<=p)
        {
            x=j;
            y=p-i+1;
            y=p-y+1;
            i=x;
            j=y;
        }
        else
        if(i<=p&&j>p)
        {
            j-=p;
            x=p-j+1;
            y=i;
            y=p-y+1;
            i=x;
            j=y;
            s+=n*3;
        }
        else
        if(i>p&&j<=p)
        {
            i-=p;
            s+=n;
        }
        else
        {
            i-=p;
            j-=p;
            s+=2*n;
        }
    }
    g<<s<<'\n';
    f.close(); g.close();
    return 0;
}