AAPS Lab 4
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Polygon Area | 37/81 (46%) | 2.19 | 2.19 |
| B | Point in Polygon | 20/153 (13%) | 5.28 | 4.75 |
| C | Line Segment Intersection | 14/91 (15%) | 4.79 | 5.00 |
| D | Line Segment Distance | 13/25 (52%) | 1.67 | 1.38 |
| E | Closest Pair (Uniform) | 7/35 (20%) | 5.00 | 5.00 |
| F | Closest Pair | 7/21 (33%) | 3.00 | 3.00 |
| G | Convex Hull | 15/91 (16%) | 5.35 | 5.73 |
| H | Maximum Number of Colinear Points | 6/8 (75%) | 1.33 | 1.33 |
| I | Linear Recurrences | 3/8 (38%) | 2.67 | 2.67 |