Lab 4
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Polygon Area | 54/99 (55%) | 1.77 | 1.59 |
| B | Point in Polygon | 35/177 (20%) | 4.12 | 3.80 |
| C | Line Segment Intersection | 16/231 (7%) | 7.00 | 6.50 |
| D | Line Segment Distance | 27/51 (53%) | 1.76 | 1.63 |
| E | Closest Pair (Uniform) | 11/118 (9%) | 7.38 | 9.55 |
| F | Closest Pair | 9/57 (16%) | 4.75 | 5.00 |
| G | Convex Hull | 14/105 (13%) | 6.56 | 6.93 |
| H | Maximum Number of Colinear Points | 17/36 (47%) | 2.12 | 2.12 |
| I | Linear Recurrences | 3/15 (20%) | 2.14 | 2.00 |