Задача: Найти все параллелограммы, которые могут быть построены с тремя вершинами во множестве точек А и одной вершиной в точке C
Использованный API: GTK/GDK;
Среда разработки: Dev-C++

Задача: Многоугольник на плоскости задается координатами своих вершин. Для заданной точки Z(x,y) определить, принадлежит ли она стороне многоугольника или лежит внутри или вне его.

Заданно множество прямых на плоскости ( коэффициентами своих уравнений).­ Подсчитать количество точек пересечения этих прямых.

Программа основана на задачи движения тела брошенного под углом. Сама модель была реализована на языке программирования Си в ОС GNU/Linux на дистрибутиве Ubuntu 9.10 Karmic Koala. Используемый компилятор GCC (GNU Compiler Collection). Сама программа написана в свободной кроcсплатформенной среде разработки Code::Blocks.

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

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

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