AAPS19 Lab 4

Problems

Name Solved / Tries Average tries Average tries to solve
A Closest Pair (Uniform) 1/5 (20%) 5.00 5.00
B Closest Pair 1/4 (25%) 4.00 4.00
C Convex Hull 2/9 (22%) 3.00 3.50
D Linear Recurrences 0/0 (0%) -- --
E Maximum Number of Colinear Points 4/19 (21%) 4.75 4.75
F Point in Polygon 6/37 (16%) 4.62 5.50
G Polygon Area 15/37 (41%) 2.47 2.47
H Line Segment Distance 2/2 (100%) 1.00 1.00
I Line Segment Intersection 2/2 (100%) 1.00 1.00