Barricadenick's blog

By Barricadenick, 10 years ago, In Russian

Даны три выпуклых многоугольника. Необходимо проверить, существуют ли точки, лежащие одновременно внутри всех трех данных выпуклых многоугольников. Как можно решить эту задачу за линию? Для двух выпуклых многоугольников — понятно(сумма Минковского), но как для трех?

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