Вс++
точки
на плоскости задано n точек. кроме того, на плоскости заданы две базовые точки.

напишите программу, которая находит максимальное количество точек, которые попадут в полосу, образованную парой параллельных прямых произвольно проведенных через базовые точки. базовые точки не нужно включать в сумму точек. если точка лежит на прямой – ее необходимо включить в сумму.

входные данные

первая строка содержит одно целое число n (0 ≤ n ≤ 1) - количество точек. вторая строка содержит координаты двух базовых точек в формате x1y1x2y2. каждая из последующих n строк содержит координаты точки плоскости в формате xy. координаты точек - целые числа, по модулю не превышающие 1. базовые точки отличаются, по крайней мере, одной координатой.

выходные данные

вывести одно целое число - найденное максимальное количество точек, которые попадут в полосу, образованную оптимально проведенными параллельными прямыми через базовые точки.

sofiapel68p08lqa    1   06.10.2019 10:18    3