Dane testowe dla alg. Bentley-Ottmanna

Wejście: identyfikator A_x A_y B_x B_y

A 0 4 1 4
B 1 5 2 5
C 3 7 7 7
D 7 7 8 8
E 7 7 10 7
F 3 4 4 3
G 3 4 5 6
H 5 6 6 5
I 6 2 6 6
J 6 6 7 5
K 6 2 7 3
L 6 2 8 2
M 6 2 8 0
N 7 4 10 4
O 8 3 10 5
P 8 5 10 3

Wyjście: identyfikator identyfikator x y

C D 7 7
C E 7 7
D E 7 7
F G 3 4
G H 5 6
H I 6 5
I J 6 6
I M 6 2
I L 6 2
I K 6 2
M L 6 2
M K 6 2
L K 6 2
N O 9 4
N P 9 4
O P 9 4