Intersection Points.
Submit solution
Points:
100 (partial)
Time limit:
2.0s
Memory limit:
512M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, Swift, VB, Zig
Dados segmentos de recta horizontales y verticales, tu tarea es calcular el número de sus puntos de intersección.
Puedes asumir que ningún segmento de recta paralelo se interseca y que ningún extremo de un segmento de recta es un punto de intersección.
Entrada
La primera recta tiene un entero : el número de segmentos de recta.
Luego hay
rectas que describen los segmentos de recta. Cada recta tiene cuatro enteros:
e
: un segmento de recta comienza en el punto
y termina en el punto
.
Salida
Imprime el número de puntos de intersección.
Restricciones
Ejemplo de Entrada
3
2 3 7 3
3 1 3 5
6 2 6 6
Ejemplo de Salida
2
Comments