Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-09-12 08:35:45.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | hidden_points.in, hidden_points.out | Sursă | Winter Challenge 2020 |
| Autor | Alexandru Petrescu, Mihai-Cristian Popescu | Adăugată de |  Comisia •winterchallenge2020 |
| Timp execuţie pe test | 2.1 sec | Limită de memorie | 200000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Hidden Points
N puncte ascunse. Se da N. La query se dau 2 puncte (X1, Y1) si (X2, Y2), iar programul afiseaza numarul de puncte (X3, Y3) pentru care determinantul ((X1, Y1, 1), (X2, Y2, 1), (X3, Y3, 1)_ este strict pozitiv.
h2. Date de intrare
Se da N, numarul de puncte.
Date de ieşire
2 tipuri de queryuri:
? X1 Y1 X2 Y2
! urmat de veectorul de puncte X1 Y1 X2 Y2 .... X2 YN
Restricţii
- Pentru punctele ascunse X, Y <= 1e5
- Pentru Query X, Y <= 1e9
Exemplu
| hidden_points.in | hidden_points.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
