-
Geometry Algorithms
For the past few months, I have been practicing for the NWERC 2020. During my practice I came across a beautiful tool for visualizing computational geometry: Geo Debugger. This is a small library for c++ (only a single .h file) that you can include and immediately use. With simple statements you can make lines, points,…
-
Ink Blots
I recently came across a cool geometry problem from an old ICPC qualifier event: Ink Blots from the 2004 ACM ICPC Mid-Central North American Regional Contest. In this blog I describe a solution to the problem. In the problem, you are given a set of ink blots (the number of blots is less than 100),…