Форум программистов, компьютерный форум CyberForum.ru

Из заданного множества точек на плоскости выбрать три разные точки A, B, C - C++

Восстановить пароль Регистрация
 
Сергей_Ко
0 / 0 / 0
Регистрация: 25.02.2013
Сообщений: 3
25.02.2013, 09:35     Из заданного множества точек на плоскости выбрать три разные точки A, B, C #1
Из заданного множества точек на плоскости выбрать три разные точки A, B, C, так, чтобы внутри треугольника ABC содержалось максимальное количество точек этого множества. Помогите решить, пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2013, 09:35     Из заданного множества точек на плоскости выбрать три разные точки A, B, C
Посмотрите здесь:

C++ Выбрать 3 разные точки заданного на плоскости множества точек,составляющие треугольник наибольшего периметра
C++ Из заданного на плоскости множества точек выбрать три различные точки
C++ Выбрать три разные точки заданного на плоскости множества точек, составляющие треугольник наибольшего периметра
C++ Из заданного на плоскости множества точек выбрать такие три, которые составляют треугольник наибольшего периметра.
Работа С Массивами (Выбрать три различные точки из заданного множества точек на плоскости так...) C++
C++ Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точек на плоскости
Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точук на плоскости C++
Из заданного множества точек на плоскости выбрать две различные точки так C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gazlan
2862 / 1810 / 272
Регистрация: 27.08.2010
Сообщений: 4,899
Записей в блоге: 1
25.02.2013, 23:20     Из заданного множества точек на плоскости выбрать три разные точки A, B, C #2
Мне видится так: находим барицентр (центр тяжести) этого множества, точки максимально удаленные от центра и друг от друга должны быть подходящими кандидатами. Если совсем точно, то нужно строить выпуклый полигон для заданного множества и, далее, выбирать из его вершин.
Yandex
Объявления
25.02.2013, 23:20     Из заданного множества точек на плоскости выбрать три разные точки A, B, C
Ответ Создать тему
Опции темы

Текущее время: 03:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru