В математике есть термин "скалярное произведение векторов". И многим может показаться, что это какая-то непонятная и ненужная штука. Но у этой штуки есть очень конкретный и полезный во многих задачах смысл. Формальное определение для нашего трёхмерного пространства следующее: (a*b)=a_x*b_x+a_y*b_y+a_z*b_z=|a|*|b|*cos(a,b) Представьте, что вы катитесь на лыжах с горки. На вас безусловно действует гравитация, которая вас разгоняет. Но есть незадача, гравитация направлена строго вниз, а вы едете под некоторым углом...

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