Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-12-10 10:19:11.
Revizia anterioară   Revizia următoare  

 

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.075 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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 raspunda pentru fiecare tuplu 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 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?