Juego de Líneas
El Granjero Juan ha desafiado a Bessie al siguiente juego: GJ tiene un tablero con puntos marcados en
puntos de intersección diferentes. El punto
tiene las coordenadas enteras
y
.
Bessie puede obtener un punto en el juego eligiendo dos de los puntos y trazando una línea recta entre ellos; sin embargo, a ella no se le permite trazar una línea si ya se ha trazado otra línea que sea paralela a esa línea. A Bessie le gustaría conocer sus posibilidades de ganar, por lo tanto le ha pedido a usted que le ayude a encontrar la puntuación máxima que ella puede obtener.
Entrada
• Línea 1: Un solo entero: .
• Líneas 2…N+1: La línea describe el punto de intersección
con dos enteros separados por espacio:
y
.
Salida
• Línea 1: Un solo entero representando el máximo número de líneas que Bessie puede trazar, con ningunas dos de ellas paralelas.
Ejemplo de Entrada
4
-1 1
-2 0
0 0
1 1
Ejemplo de Salida
4
Explicación
Bessie puede trazar líneas con las cuatro pendientes siguientes: ,
,
y
.
Comments