Norgesmesterskapet i programmering 2001
Oppgave H: «Request for permission»
Denne oppgaven var ment som et tillegg slik at deltagerne kan prøve
sine geometriske kunnskaper uten at oppgaven er for vanskelig. Arealet
er delt i segmenter på samme måte som Voronoi-diagrammer. Alle
grenselinjene mellom segmenter er akser som er midt mellom to av
kontrollsentrene. Da er det nok å finne alle skjæringspunkter av
flykursen og alle mulige slike akser. På denne måte får vi opp til
M*(M-1)/2 punkter på flykursen. Til slutt tester vi hvilke
kontrollsentre som er nærmest til sentrum av flykurssegmentene.
Sist oppdatert 07.11.2001 av
Dag Langmyhr.