José el mago
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Authors:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Python, Swift, VB
José el mago ha descubierto que las cuerdas de su guitarra son segmentos de líneas. Un segmento de línea se representará como dos pares , que son las coordenadas de su inicio y fin. Ver la siguiente imagen de ejemplo para el segmento , .
Dados dos segmentos de recta diga si se intersectan o no. Dos segmentos se intersectan si comparten uno o más puntos en común.
Entrada
En la primera línea se le dará un entero . En las siguientes líneas se darán dos segmentos de rectas de la forma , donde y donde son números enteros.
Salida
Imprima para cada caso \(“Si”\) (sin las comillas) en caso de que se intersecten y \(“No”\) en caso contrario
Ejemplo de Entrada
3
1 1 4 3
1 2 3 1
1 1 4 4
3 1 2 2
1 1 2 3
3 1 3 3
Ejemplo de Salida
Si
Si
No
Comments
.
Aclaracion: Si dos segmentos se cortan en mas de un punto se considera que se intersectan.