José el mago

Submit solution
Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M
Authors:
Leonardo, FrankHG
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 (x_1,y_1),(x_2,y_2) que son las coordenadas de su inicio y fin. Ver la siguiente imagen de ejemplo para el segmento (1,2),(5,4) .

Descripcion

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 T \leq 10. En las siguientes 2T líneas se darán dos segmentos de rectas de la forma (x_1,y_1),(x_2,y_2) donde (-10000 < x_1,y_1,x_2,y_2 \leq 10 000) y donde x_1,y_1,x_2,y_2 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
Descripcion
Descripcion
Descripcion

Comments


  • -2
    Pimienta  commented on Sept. 25, 2021, 5:19 p.m. ← edit 2

    .


  • 4
    Leonardo  commented on Oct. 14, 2020, 12:22 p.m.

    Aclaracion: Si dos segmentos se cortan en mas de un punto se considera que se intersectan.