Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-09-12 08:35:53.
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
