Fişierul intrare/ieşire:qtri.in, qtri.outSursăFMI No Stress 2010
AutorAndrei GrigoreanAdăugată demarius135Dumitran Adrian Marius marius135
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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?

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 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.

Restricţii

  • 1 ≤ Q ≤ 300 000
  • -10 000 ≤ X, Y ≤ 10 000
  • Oricare 3 puncte dintr-un cvadruplu sunt necoliniare.

Exemplu

qtri.inqtri.out
2
0 5 5 0 0 0 1 1
0 5 5 0 0 0 5 5
DA
NU
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content