Zadanie : oz121
Zadanie

Napisz program wyznaczający położenie punktu względem podanego trójkąta.

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..30000. W każdym z kolejnych n wierszy zapisano osiem liczb całkowitych x1, y1, x2, y2, x3, y3 i x, y, z zakresu 0..1000. Pierwsze trzy pary liczb są współrzędnymi wierzchołków trójkąta, ostatnia para punktem, którego położenie należy sprawdzić.

Wyjście

Twój program powinien dla każdej linii wejścia wypisać liczbę 1, gdy punkt należy do wnętrza trójkąta, liczbę 0 gdy punkt należy do obwodu trójkąta lub liczbę -1 gdy punkt położony jest poza trójkątem.

Przykład

Dla danych podanych na wejściu:

5
2 2 0 1 0 9 0 10
7 1 9 7 9 5 5 3
7 9 10 8 8 0 6 0
0 6 3 5 9 5 0 1
2 6 9 1 9 7 8 0

Poprawną odpowiedzią jest wyjście:

-1
-1
-1
-1
-1

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.1 s
Limit pamięci      : 16 MB
Słowa niedozwolone :