|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
23.03.2018, 20:21 | #1 |
Новичок
Джуниор
Регистрация: 23.03.2018
Сообщений: 1
|
Найти три равносторонних треугольника наименьшего периметра из 10 точек
Имеются координаты 10 точек (вводятся рандомно или с клавиатуры). Нужно определить номера точек которые образуют три равносторонних треугольника наименьшего периметра. При этом одну точку можно использовать только один раз для одного треугольника.
Не совсем понимаю как лучше ввести координаты и как правильно проверять образуют ли точки равносторонний треугольник . Помогите пожалуйста с решением, был бы очень благодарен. |
23.03.2018, 21:07 | #2 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Дык не факт, что хоть один равносторонний получится. Ну а проверять сравнивая расстояние между точками, проще квадраты расстояний, что бы квадратный корень не вычислять
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Подсчитать количество равносторонних треугольников с вершинами в заданном множестве точек на плоскости (Delphi) | dea_celeste | Помощь студентам | 4 | 17.05.2012 15:33 |
Расчет площади, периметра и типа треугольника! | Matrix6993 | Мультимедиа в Delphi | 12 | 08.03.2012 12:13 |
Программа. Даны 2 множества точек на плоскости - найти те три, которые образуют нужный треугольник ( C++ ) | anya4363 | Помощь студентам | 0 | 06.02.2012 13:44 |
Алгоритмическое задание - Найти многоугольник минимального периметра для заданного набора точек | polarity | Общие вопросы Delphi | 13 | 16.06.2011 14:01 |