Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-12-09 21:45:15.
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 raspunde pentru fiecare tuplu in parte la urmatoarea intrebare: se afla punctul D in triungiul 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 in ordine a celor de ceasornic.

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

  • ... ≤ ... ≤ ...

Exemplu

qtri.inqtri.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?