# Homework 9 Uppgifterna pushas till ett repo med namnet "_kth-id_- geometry" ## Del 1 Lös 2 av dessa: https://kth.kattis.com/problems/convexhull https://kth.kattis.com/problems/pointinpolygon https://open.kattis.com/problems/polygonarea https://kth.kattis.com/problems/segmentintersection ## Del 2 Lös åtminstonde 1 av dessa (de tidigare problemen går att användas här): Lätta: https://kth.kattis.com/problems/triangleornaments Medium: https://kth.kattis.com/problems/skyline https://kth.kattis.com/problems/unusualdarts Svåra: https://kth.kattis.com/problems/barktree https://kth.kattis.com/problems/buildboat https://open.kattis.com/problems/blowingcandles Det går självklart bra att lösa flera uppgifter i del 2 istället för uppgifter i del 1 ## Angående förra veckans växa Till er som haft svårt med förra veckans läxa: se till att fixa så att **åtminstonde 2** av uppgifterna klarar kattis, så kommer vi räkna det som ett _gott försök_ och därmed godkänt. Uppgiften reversing roads kan vara svår att klara utan att söka upp algorithmer bortom vad vi gick igenom i föreläsningen förra veckan, så skippa den om ni har svårt.