На заданном множестве точек найти треугольник с наименьшей площадью. Оптимизировать алгоритм, сократив перебор.

Проверить принадлежит ли заданная точка невыпуклому многоугольнику без самопересечений.

Из заданного множества точек на плоскости выбрать две различные точки так, что-бы окружности заданного радиуса с центрами в этих точках содержали внутри себя одинаковое количество точек.

Треугольник задан координатами своих вершин.
Найти длины сторон треугольника, площадь треугольника, углы треугольника, описать и вписать окружность.

Многоугольник (не обязательно выпуклый) задан на плоскости перечислением координат вершин в порядке обхода его границ. Определить площадь многоугольника.