Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-05-19 13:29:27.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | strava.in, strava.out | Sursă | ACM ICPC Faza Nationala 2015 |
| Autor | Vlad Duta | Adăugată de |  Duta Vlad •Vman |
| Timp execuţie pe test | 1.9 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Strava
Se dau N segmente in plan. Atribuim fiecarui segment determinat de punctele (X1, Y1) respectiv (X2, Y2) un sens de la (X1, Y1) catre (X2, Y2). Spunem ca doua segmente determinate de punctele (S1X1, S1Y1, S1X2, S1Y2), respectiv (S2X1, S2Y1, S2X2, S2Y2) se suprapun daca si numai daca
D(S1X1, S1Y1)(S2X1, S2Y1) <= 1
D(S1X2, S1Y2)(S2X2, S2Y2) <= 1
unde prin D(P1)(P2) am notat distanta euclidiana intre punctele P1, respectiv P2.
Determinati cate suprapuneri de cate doua segmente determina cele N segmente.
Date de intrare
Fişierul de intrare strava.in ...
Date de ieşire
În fişierul de ieşire strava.out ...
Restricţii
- N = 33 554 432
Exemplu
| strava.in | strava.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
