Олимпиадный тренинг

Задача . КЧ(py): Геометрия. Сколько точек на прямой


Задача

Темы:
Определите сколько точек из набора лежит строго на прямой AB, луче AB, луче ВА.
Входные данные:
1 строка - координаты точек A, B в комплексном формате
2 строка - натуральное число N (N  <= 1000), количество точек для обработки
следующие N  строке - координаты точки z, для которой надо выполнить проверку  
Выходные данные:
1 строка - количество точек набора, принадлежащих прямой AB
2 строка - количество точек набора, принадлежащих лучу AB
3 строка - количество точек набора, принадлежащих лучу BA
4 строка - максимальное расстояния между точками набора, принадлежащих прямой AB


N строк по одному числу - значение zm
Пример
Входные данные Ожидаемый результат
4
2 (-0.625844961,0.779947489)
0 (-0.979004872,-0.20383685)
5 (-0.631529865,0.775351552)
3 (-0.911605813,0.411065495)
 
(-0.216636,-0.976252)
(1,0)
(0.272539,-0.962145)
(-0.295452,0.955358)
1
10 (2,0)
(1024,0)
1
999999 (0,1)
(0,-1)

 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя