Pagini recente » Diferente pentru blog/problema-saptamanii-probabilitati intre reviziile 6 si 2 | Diferente pentru problema/desc intre reviziile 1 si 6 | Diferente pentru problema/cristale intre reviziile 4 si 14 | Atasamentele paginii Profil cumbaia | Diferente pentru problema/qtri intre reviziile 19 si 13
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="qtri") ==
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$?
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$?
h2. Date de intrare
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.
* Oricare $3$ puncte sunt necoliniare
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
