Line Segment Intersection.
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
Hay dos segmentos de recta: el primero pasa por los puntos y
, y el segundo pasa por los puntos
y
.
Su tarea es determinar si los segmentos de recta se intersecan, es decir, si tienen al menos un punto en común.
Entrada
La primera recta de entrada tiene un entero : el número de pruebas.
Después de esto, hay
rectas que describen las pruebas. Cada recta tiene ocho enteros
e
.
Salida
Para cada prueba, escriba "" si los segmentos de recta se intersecan y "
" en caso contrario.
Restricciones
Ejemplo de Entrada
5
1 1 5 3 1 2 4 3
1 1 5 3 1 1 4 3
1 1 5 3 2 3 4 1
1 1 5 3 2 4 4 1
1 1 5 3 3 2 7 4
Ejemplo de Salida
NO
YES
YES
YES
YES
Comments