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