Puntos Incidentales.
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Authors:
Problem type
Allowed languages
C++, Python
Descripción
Un segmento entre dos puntos y es un segmento de recta que une a con , pero no se extiende más allá de ellos. Un tercer punto se dice que es incidente a sí y solo sí está entre los puntos y . Se dice que incluye a . Por definición y están incluidos en .
Tarea
Escriba un programa que encuentre el segmento que incluya el mayor número de puntos dados.
Entrada
La entrada consiste de un conjunto de dos o más puntos únicos, donde las coordenadas cartesianas de cada punto se especifican en una línea separada usando dos enteros y . , .
Ningún caso tiene más de puntos. La entrada termina con una línea con dos o más signos menos "--".
Salida
La salida debe contener un simple entero, el número de puntos en el segmento encontrado.
Ejemplos de Entrada y Salida
Entrada #1
1 1
1 5
5 9
9 5
5 5
3 2
5 3
---
Salida #1
4
Entrada #2
1 5
5 1
1 1
5 5
---
Salida #2
2
Comments