1. Никогда не делайте тернарный поиск по дискретной функции.

2. Когда пишете геомерические задаче, не скупитесь на функции типа

double dist(const point& a, const point& b);

double dist2(const point& a, const point& b); //квадрат расстояния

double makeLine(const point& a, const point& b, double& A, double& B, double& C); //Создает уравнение прямой A*x + B*y + C = 0, проходящей через точки а и b.

void norm(point& a, double newLength) или

point norm(const point& a, double newLength) //Нормирует вектор по данной длинне.

Наличие функция позволяет избегать копи-пасты и структурирует код так, что в нем удобнее искать ошибки. Это особенно полезно в геометрии, так как лично у меня самые часты баги в этой теме - это тупые опечатки X вместо Y, или что-нибудь вроде

point v;

v.y /= getLength(v); v.x /= getLength(v); ))