Diferente pentru problema/qtri intre reviziile #3 si #19

Diferente intre titluri:

qtri
Qtri

Diferente intre continut:

== include(page="template/taskheader" task_id="qtri") ==
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 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
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.
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.
h2. Date de ieşire
Î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.
Î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
* $... ≤ ... ≤ ...$
* $1 ≤ Q ≤ 300 000$
* $-10 000 ≤ X, Y ≤ 10 000$
* Oricare $3$ puncte dintr-un cvadruplu sunt necoliniare.
h2. Exemplu
table(example). |_. qtri.in |_. qtri.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 2
  0 5 5 0 0 0 1 1
  0 5 5 0 0 0 5 5
| DA
  NU
|
h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="qtri") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
5131