popup20 lab 4

Problems

Name Solved / Tries Average tries Average tries to solve
A String Hashing 4/12 (33%) 3.00 3.00
B Polygon Area 5/6 (83%) 1.20 1.20
C Point in Polygon 4/9 (44%) 2.25 2.25
D Line Segment Intersection 4/23 (17%) 5.75 5.75
E Line Segment Distance 2/2 (100%) 1.00 1.00
F Closest Pair (Uniform) 3/3 (100%) 1.00 1.00
G Closest Pair 3/3 (100%) 1.00 1.00
H Convex Hull 4/10 (40%) 2.00 2.25
I Maximum Number of Colinear Points 6/7 (86%) 1.17 1.17