|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.05.2014, 16:21 | #1 |
Пользователь
Регистрация: 16.06.2012
Сообщений: 38
|
На плоскости задано множество точек.
Выбрать три различные точки так, чтобы образованный ими треугольник делил это множество на две группы, различающиеся по числу точек минимально. Определить длины сторон треугольника.
|
20.05.2014, 23:22 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Каким образом треугольник может разделить множество на две группы?
Точнее, что это будут за группы? Пока Вы не поймёте, какую задачу Вам нужно решать, решить её будет весьма затруднительно! |
21.05.2014, 08:35 | #3 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Видимо группа точек внутри треугольника и группа снаружи. В лоб перебором вариантов понятно. Оптимально и хитро даже не знаю как
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
21.05.2014, 09:38 | #4 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
p.s. думаю, что другого варианта, как банально брать по три точки и проверять, сколько точек попадает внутрь треугольника и сколько - на границы треугольника (остальные, очевидно, снаружи) - я лично не вижу. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
На плоскости задано множество точек. Определить все тройки точек, которые являются вершинами прямоугольного треугольника | Олечка12 | Помощь студентам | 11 | 22.04.2014 19:56 |
Задано множество прямых на плоскости (коэффициентами своих уравнений). Подсчитать количество точек пересечения этих прямых | клепэ | C# (си шарп) | 3 | 03.11.2013 23:37 |
Множество точек на плоскости | Xsenon_rus | Общие вопросы C/C++ | 0 | 23.11.2012 23:41 |
Задано множество прямых на плоскости | darya17 | C++ Builder | 1 | 02.06.2011 06:28 |