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