Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ADCINKI - Odcinki względem siebie

Napisz program, który sprawdzi, czy podane dwa odcinki przecinają się lub zachodzą na siebie.

Wejście

W pierwszym wierszu jedna liczba n określająca liczbę zapytań (n < 1000001)

W kolejnych n wierszach po osiem liczb całkowitych xA, yA, xB, yB, xC, yC, xD, yD, gdzie każda mieści się w przedziale [-1000..1000] reprezentujące współrzędne odcinków AB  oraz CD.

Wyjście

Dla każdego zestawu napis Tak, jeśli odcinki spełniają kryteria zadania lub Nie w przeciwnym razie.

Przykład

Wejście:
10
5 5 0 0 0 5 5 0 
5 5 0 0 6 6 1 1 
5 5 0 0 0 1 6 6 
0 0 5 5 0 0 -5 -5 
0 0 5 5 1 1 5 5 
0 0 5 5 2 2 -2 -2 
0 0 5 5 6 6 7 7 
0 0 5 5 -2 -3 -4 -7
0 0 5 5 -1 -1 6 6 
0 0 5 5 10 10 -1 2 

Wyjście:
Tak
Tak
Nie
Tak
Tak
Tak
Nie
Nie
Tak
Nie

Dodane przez:Marcin Kasprowicz
Data dodania:2016-02-04
Limit czasu wykonania programu:1s-2s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.