

	Intr-un dreptunghi cu laturile paralele cu axele unui sistem rectangular, este data o confi-
guratie de n segmente de aceeasi lungime l (l intreaga), paralele cu laturile dreptunghiului si ale
caror coordonate sunt numere intregi. Segmentele pot avea una sau ambele extremitati pe laturile
dreptunghiului.
	Spunem ca 2 segmente se intersecteaza daca ele au cel putin un punct comun in R^2, punct in
care nu este implicata nici una din extremitatile celor 2 segmente (extremitatile unui segment pot
"atinge" un alt segment in una din extremitatile sale sau intr-un punct de coordonate intregi de
pe acesta).

1) Pentru o configuratie data sa se afiseze segmentele care se intersecteaza (daca exista) pentru
fiecare segment, precizand segmentele pe care le intersecteaza.

2) Daca exista segmente care se intersecteaza, sa se elimine din configuratia data, obtinand o con-
figuratie in care orice 2 segmente nu se intersecteaza.

3) Pentru configuratia obtinuta la punctul 2 se cere:
3.a) pt. fiecare segment paralele cu axa absciselor sa se determine numarul maxim de unitati intregi
cu care se poate deplasa spre stanga, si numarul maxim de u. intregi cu care se poate deplasa la
dreapta, fara sa intersecteze alte segmente.
3.b) la fel pt. fiecare segment paralel cu axa ordonatelor.

4) Pt. cazul in care lungimea este un numar impar, sa se afiseze segmentele care printr-o rotatie
de 90 de grade in sens trigonometric in jurul punctului de la mijlocul segmentului, intersecteaza
alte segmente (daca exista), precizand pt. fiecare din aceste segmente care sunt segmentele pe
care le intersecteaza.

5) Pt. cazul in care lungimea este un nr. par, sa se rezolve cerintele de la punctul 3 pt. toate
segmentele care, dupa o rotatie de 90 de grade in sens trigonometric in jurul mijlocului nu inter-
secteaza alte segmente, folosind noua lor pozitie.