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