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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Сергей_Ко
0 / 0 / 0
Регистрация: 25.02.2013
Сообщений: 3
#1

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

25.02.2013, 09:35. Просмотров 642. Ответов 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++
C++ Из заданного на плоскости множества точек выбрать три различные точки
Из заданного множества точек на плоскости выбрать две различные точки так C++
C++ Написать программу, определяющую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек
C++ Из заданного множества точек на плоскости выбрать две различные точки

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

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

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