Максимизируя КПД, продолжаю разбирать популярные задачи с низким процентом решаемости. На очереди задача на геометрию: Неудивительно, почему эту задачу решают с большим количеством ошибок. Здесь и не очень удобное представление входных данных, и тонкие моменты про границу участка, и координаты до 50000, которые при перемножении как раз приводят к переполнению типа int. Но количество дачников не очень большое, значит решать можно на Python. Начнём со считывания данных: Так как результат по каждому...

Скалярное произведение (также известное как скалярное умножение) векторов Благодаря данной формуле можем найти значения угла между векторами – выразив косинус угла: Зная координатах двух векторов в трехмерном пространстве, скалярное произведение можно вычислять по следующей формуле: Косинус угла между двумя векторами в координатной форме определяем по формуле: Из определения скалярного произведения получена формула для вычисления проекции одного вектора...