Trójkąt - Zadania.oig.edu.pl

Trójkąt
Ogólnopolska Akademia Programowania, grupa C. Dostępna pamięć: 64 MB.
7 XI 2015
Marcin ma trójkąt. Kupił sobie ostatnio też dużo punktów. Zastanawia się teraz, które z nich znajdują się
wewnątrz tego trójkąta lub leżą na jego brzegu.
Wejście
W pierwszym wierszu standardowego wejścia znajduje się liczba całkowita t (1 6 t 6 103 ), oznaczająca
liczbę punktów. Drugi wiersz standardowego wejścia zawiera sześć liczb całkowitych x1 , y1 , x2 , y2 , x3 , y3
(−104 6 x1 , y1 , x2 , y2 , x3 , y3 6 104 ), oznaczających współrzędne wierzchołków trójkąta. t kolejnych wierszy
zawiera opisy poszczególnych punktów Marcina. Opis każdego punktu składa się z dwóch liczb całkowitych
x i y (−104 6 x, y 6 104 ), oznaczających współrzędne tego punktu.
Wyjście
Standardowe wyjście powinno zawierać t wierszy. Każdy z nich powinien zawierać słowo TAK, gdy dany punkt
znajduje się wewnątrz trójkąta lub na jego brzegu, albo NIE w przeciwnym wypadku.
Przykłady
Wejście:
9
0 0 6 0 3 3
3 1
6 1
2 1
6 3
0 0
-2 2
1 0
1 -3
1 1
Wyjście:
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
TAK
Wejście:
5
-2 -2 -2 0 0 -2
-2 -2
-1 -1
0 0
-2 0
0 -2
Wejście:
4
2 5 3 5 1 1
1 2
2 4
2 3
2 1
Wyjście:
TAK
TAK
NIE
TAK
TAK
Wyjście:
NIE
TAK
TAK
NIE
Trójkąt