110 - Prienik useciek

Časový limit: 2s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3
Obtiažnosť:

Štandardná

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Uloha

V rovine su dane dve usecky svojimi koncovymi bodmi. Napiste program, ktory zisti, ci tieto usecky maju neprazdny prienik.

Vstup

Prvy riadok vstupu bude obsahovat jedine cislo n, 1≤n≤1000. Kazdy z nasledujucich n riadkov bude obsahovat 8 celych cisel A_x,A_y, B_x,B_y, C_x,C_y, D_x,D_y, suradnice bodov useciek AB a CD. Kazde z tychto 8 cisel bude v intervale <-10000,10000>.
Váš program by mal fugovať aj v prípade identity bodov A,B, resp. C,D.

Vystup

Vystupom Vasho programu ma byt pre kazdy riadok vstupu jediny riadok, ktory obsahuje pismeno 'T' - ak usecky AB, CD maju neprazdny prienik, 'F' - ak usecky maju prazdny prienik.

Priklad

Vstup:

2
29 29 -37 -12 -33 -29 -5 41
19 -11 -42 15 12 23 31 20

Vystup:

T
F

Vzhľadom na to, že veľa nesprávnych riešení bolo vďaka malému počtu vstupov akceptovaných, dňa 27.5.2005 sme doplnili dalšiu sadu vstupov. Všetky riešenia boli automaticky prehodnotené. Niektoré z pôvodne akceptovaných riešení boli označené ako nesprávne.

Tréningové príklady