Check if two polygons overlap
Check if two polygons overlap
You are encouraged to solve this task according to the task description, using any language you may know.
You are encouraged to solve this task according to the task description, using any language you may know.
Self-explanatory: given two polygons (as a list of their vertices), check whether they overlap.