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

6 Окт в 19:40
11 +1
0
Ответы
1

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

Пояснение пока — общие правила:

Если у вас n точек и они не все лежат на одной прямой, то обычно можно соединить все n точек в простой (ненакладывающийся) многоугольник, т.е. максимум углов = n.Исключение: если некоторые точки лежат строго между двумя другими на одной прямой (коллинеарны), то включение «средней» точки даёт угол 180° (вырожденный) — такие вершины обычно в счёт не берут. Если все точки коллинеарны, многоугольник построить нельзя.Простый способ построения (на практике): найти выпуклую оболочку и затем поочерёдно вставлять внутренние точки в ребра оболочки так, чтобы не пересекать уже построенные рёбра. Проще (и часто работающее) приближение — отсортировать точки по полярному углу относительно их центра (средней точки) и соединять в этом порядке.

Если пришлёте конкретные точки (или фото задания), я построю многоугольник с максимальным количеством углов и посчитаю их.

6 Окт в 19:48
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир