847 читали · 1 год назад
Длина отрезка
Напишите программу, которая вычисляет длину отрезка (т.е. расстояние между двумя точками), заданного двумя значениями x1 и x2 (вещественные числа). ## Длина отрезка по координатам его концов рассчитывается по формуле d = √ (x2-x1)²+ (y2-y1)²), где d — рассчитываемый отрезок, x1, x2 — абсциссы начала и конца отрезка, y1, y2 — ординаты начала и конца отрезка. Верное решение: x1, x2 = float(input()), float(input()) print(abs(x2 - x1)) Верное решение: x1, x2 = map(float,input().split()) d=abs(x1 - x2) print(d) Верное решение: x1, x2 = map(float, input()...
682 читали · 4 года назад
Задача 396. Точки и отрезки
Классическая несложная задача, которая имеет много разных решений, но почему-то оценена как довольно сложная. Давайте читать условие: Мы видим довольно большие входные данные: количество отрезков и точек до ста тысяч. То есть нельзя просто для каждой точки проверить все отрезки и посчитать. Даже если отсортировать отрезки по левому концу и считать только до того, который начинается правее заданной точки, тоже не подходит. Можно использовать сжатие координат и потом с помощью дерева отрезков находить ответ, но это слишком сложно для такой задачи...