Juego de Líneas


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Prolog, Swift, VB

El Granjero Juan ha desafiado a Bessie al siguiente juego: GJ tiene un tablero con puntos marcados en N (2N200) puntos de intersección diferentes. El punto i tiene las coordenadas enteras Xi y Yi (1000Xi1000;1000Yi1000).

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: N.

• Líneas 2…N+1: La línea i+1 describe el punto de intersección i con dos enteros separados por espacio: Xi y Yi.

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

Copy
4
-1 1
-2 0
0 0
1 1

Ejemplo de Salida

Copy
4

Explicación

Bessie puede trazar líneas con las cuatro pendientes siguientes: 1, 0, 1/3 y 1.


Comments

There are no comments at the moment.