(не забыть бы)
Mar. 18th, 2015 01:20 amВот такую штуку подсказал аноним с ЛОРа для наискорейшего поиска выпуклой оболочки набора точек:
http://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain
// нужно будет для определения площади, занимаемой произвольной гартманнограммой.
http://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain
// нужно будет для определения площади, занимаемой произвольной гартманнограммой.