qtri

Qtri

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

Se dau $Q$ cvadrupluri de forma $(A, B, C, D)$, unde $A$, $B$, $C$ si $D$ sunt $4$ puncte in plan, aflate la coordonate intregi. Sa se raspunda pentru fiecare cvadruplu in parte la urmatoarea intrebare: se afla punctul $D$ in interiorul triungiului format din punctele $A$, $B$ si $C$?

Se dau $Q$ cvadruple de forma $(A, B, C, D)$, unde $A$, $B$, $C$ si $D$ sunt $4$ puncte in plan, aflate la coordonate intregi. Sa se raspunda pentru fiecare cvadruplu in parte la urmatoarea intrebare: se afla punctul $D$ in interiorul triungiului format din punctele $A$, $B$ si $C$?

h2. Date de intrare

* $1 ≤ Q ≤ 300 000$
* $-10 000 ≤ X, Y ≤ 10 000$

* Oricare $3$ puncte sunt necoliniare

* Oricare $3$ puncte dintr-un cvadruplu sunt necoliniare.

h2. Exemplu

5131