Napisz program wyznaczający położenie punktu względem podanego trójkąta.
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
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.
Dla danych podanych na wejściu:
2 1 7 8 10 7 10 8 7 6 8 1 6 0 5 2 9
Poprawną odpowiedzią jest wyjście:
-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 :