Domonion's blog

By Domonion, history, 9 years ago, In Russian

Объясните пожалуйста, что ищет алгоритм нахождения площади объединения треугольников на ЕМАХ — http://e-maxx.ru/algo/triangles_union. На примере красной линией обведено то, что найдёт этот алгоритм. Что это? И в какой задаче это можно применить. http://mirror.codeforces.com/predownloaded/e7/37/e737f09598aa7fdba8f19083a1675f984585b4c1.jpg

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