Cod sursa(job #1333999)

Utilizator iuliiaioanaiulia ioana anghel iuliiaioana Data 3 februarie 2015 20:00:24
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream>

using namespace std;

int main()
{
    ifstream f("fractal.in");
    ofstream g("fractal.out");

    unsigned ord, x, y, mv(0), dim;

    f>> ord >> x >> y;

    dim = 1 << ord;

    do
    {
        dim /= 2;

        if((x <= dim)&&(y <= dim))
        {
            unsigned aux = x;
            x = y;
            y = aux;
        }
        else if(x <= dim)
        {
            mv += dim*dim;

            y -= dim;
        }
        else if(y > dim)
        {
            mv += 2*dim*dim;

            x -= dim;
            y -= dim;
        }
        else
        {
            mv += 3*dim*dim;

            x -= dim;

            unsigned aux = x;
            x = dim + 1 - y;
            y = dim + 1 - aux;
        }

    }while(dim != 1);

    g << mv;
    return 0;
}