Dull's blog

computational geometry
By Dull, history, 9 years ago, In English

What are the computational geometry algorithms that appear in programming contests? Thanks in advance. . .

  • Vote: I like it
  • +2
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Just two that came to mind are: convex hull and sweep line

→ Reply
»
9 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

you can find a whole chapter in Competitive Programming 3 it cover most of them besides that if you're already familiar with geometry such as points, lines, polygons(triangles, squares, ...) and vectors it will be pretty easy for you

→ Reply