royvanrijn: "This account isn't authorised" and "You are unknown in this system"... great, synchronization and can't logon :-(

Placement of circle over points

January 27th, 2010

For the Queue ICPC programming game Capture I ran into a geometrical problem.
While programming my little robot I wanted to have an algorithm calculate this for me:

  1. I have a field with 122 points
  2. I have a circle of fixed size

How do I calculate where to put the circle so it encapsulates the most points?

This is what I came up with, three algorithms:
Continue reading »

Category: Algorithms, Java Programming | Tags: , | Comments (2)