Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-12-10 09:53:36.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | qtri.in, qtri.out | Sursă | FMI No Stress 2010 |
| Autor | Andrei Grigorean | Adăugată de |  Dumitran Adrian Marius •marius135 |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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
Exemplu
| qtri.in | qtri.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
