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