popup23 lab 4

Problems

Name Solved / Tries Average tries Average tries to solve
A String Hashing 5/44 (11%) 8.80 8.80
B Polygon Area 9/13 (69%) 1.44 1.44
C Point in Polygon 8/41 (20%) 5.12 5.12
D Line Segment Intersection 5/11 (45%) 2.20 2.20
E Line Segment Distance 5/7 (71%) 1.40 1.40
F Closest Pair (Uniform) 4/16 (25%) 4.00 4.00
G Closest Pair 5/10 (50%) 2.00 2.00
H Convex Hull 7/15 (47%) 2.14 2.14
I Maximum Number of Colinear Points 3/7 (43%) 2.33 2.33