Имеется ли у кого-то пример кода работающего с полуплоскостями. В частности по уравнению прямой ax+by+c=0, определяющий полуплоскость, в которой однозначно ax+by+c>=0. Нужен просто способ это делать, мои наработки только путали, я обрабатывал все возможные наклоны прямой (а точнее диапазоны), и выходило ужасно много кода.
Или если проще то помогите с вот этой задачей - https://www.e-olymp.com/ru/problems/2960. (Идейно, я прекрасно понимаю, что от меня хотят). Написал преподсчет, но когда доходит до работы с самой прямой, и тем как понимать, какая полуплоскость у меня обрабатывается чисто на уровне реализации, я не могу придумать. Уверен, там какой-то очень короткий и простой код, а не те 12 if-ов, с вложенностями которые я городил. Еще раз уточнню, я не прошу за меня ее решить, я хочу увидеть пример реализации, ибо самому не хватает ума это сделать, только на полный разбор случаев. (код понимаю на js, c#, c++, python, php)