# Homework 16 - Geometry

# Del 1 - Quicksort
Försök få så snabb tid som möjligt på [Kattis Quicksort](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/nr9yza/problems/kth.alginda.quicksort)

Lägg lösningarna i ett **privat** repo some heter "***kth-id***-quicksort"

# Del 2 - Geometry
## Lös två av dessa:
* [Convex Hull](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/nr9yza/problems/convexhull)
* [Point in Polygon](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/nr9yza/problems/pointinpolygon)
* [Polygon Area](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/nr9yza/problems/polygonarea)
* [Segment Intersection](https://kth.kattis.com/problems/segmentintersection)
* [Closest Pair (2)](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/nr9yza/problems/closestpair2) (vissa har haft problem med input data tidigare år)
* [Maximum Number of Colinear Points](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/nr9yza/problems/maxcolinear) (lite svårare)

## Och två av dessa:
### Lätta
* [Triangle Ornaments](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/nr9yza/problems/triangleornaments)

### Medium
* [Skyline](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/nr9yza/problems/skyline)
* [Unusual Darts](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/nr9yza/problems/unusualdarts)

### Svåra
* [Barking Up The Wrong Tree](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/nr9yza/problems/barktree)
* [Build a Boat](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/nr9yza/problems/buildboat)
* [Blowing Candles](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/nr9yza/problems/blowingcandles)

Lägg lösningarna i ett **privat** repo some heter "***kth-id***-geometry"
Alla uppgifter finns på KTH kattis som [homework-16](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/nr9yza) i ++ kursen