== include(page="template/taskheader" task_id="qtri") ==

Poveste şi cerinţă...

Se dau Q tupluri de forma (A, B, C, D), unde A, B, C si D sunt 4 puncte in plan, aflate la coordonate intregi. Sa se raspunde pentru fiecare tuplu in parte la urmatoarea intrebare: se afla punctul D in triungiul format din punctele A, B si C?

h2. Date de intrare

Fişierul de intrare $qtri.in$ ...

Fişierul de intrare $qtri.in$ contine pe prima linie numarul Q. Pe fiecare dintre urmatoarele Q linii se afla X1, Y1, X2, Y2, X3, Y3, X4, Y4, coordonatele celor 4 puncte, unde X1, Y1, X2, Y2, X3, Y3 reprezinta coordonatele triunghiului date in ordine a celor de ceasornic.

h2. Date de ieşire

În fişierul de ieşire $qtri.out$ ...

În fişierul de ieşire $qtri.out$ veti afisa pentru fiecare intrebare in parte raspunsul DA, daca punctul se afla in interior, sau NU in caz contrar.

h2. Restricţii