Re: Геометрическая задача
От: sadomovalex Россия http://sadomovalex.blogspot.com
Дата: 23.03.07 10:14
Оценка: :)
Здравствуйте, Аноним, Вы писали:

А>Привет всем.

А>Незнаю, может ктото ето уже слышал и решал.
А>Такая задача. Заданы координаты точек на плоскости. Количество точек кратно трем. Точек с одинаковыми координатами нет. Напишите програмку, которая будет рисовать треугольники с вершинами в заданых точках. Условие — треугольники не должны пересекаться и иметь общих вершин.

брутфорс: рассматриваем все варианты расположения треугольников и проделываем попарных сравнений треугольников на непересекаемость их сторон для каждого варианта
"Что не завершено, не сделано вовсе" Гаусс
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.