Cod sursă (job #513328)

	
#include <iostream>
#include <fstream>
using namespace std;
int t,dx,dy,k,cx,cy;
double c1x,c1y;
ifstream f("romb2.in");
ofstream g("romb2.out");
long long cauta(long long n, double dx, double dy, double cx, double cy)
{
    if(k==0)
        return n;
    k--;
    if(cx*dy < cy*dx)
    {
        if(cx*dy < (-dx)*cy)
            cauta(4*n-2,dx/2,dy/2,cx+dx/2,cy);
        else
            cauta(4*n-3,dx/2,dy/2,cx,cy-dy/2);
    }
    else
    {
        if(cx*dy > (-dx)*cy)
            cauta(4*n,dx/2,dy/2,cx-dx/2,cy);
        else
            cauta(4*n-1,dx/2,dy/2,cx,cy+dy/2);
    }
}
int main()
{
    f>>t;
    while(t--)
    {
        f>>dx>>dy>>k>>cx>>cy;
        g<<cauta(1,dx,dy,cx,cy)<<'\n';
    }
}