Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-05-19 13:29:27.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:strava.in, strava.outSursăACM ICPC Faza Nationala 2015
AutorVlad DutaAdăugată deVmanDuta Vlad Vman
Timp execuţie pe test1.9 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/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.instrava.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

Cum se trimit solutii?