|
0 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 69
|
|||||||||||
Массив: Выбрать три различные точки первого множества так, чтобы треугольник с вершинами в этих точках накрывал все точки второго множества17.07.2013, 22:11. Показов 5303. Ответов 29
Метки нет (Все метки)
Здравствуйте.
При реализации задачи я столкнулся с некоторой трудностью (ну, по крайней мере для меня). Собственно, текст задачи: Даны два множества точек на плоскости. Выбрать три различные точки первого множества так, чтобы треугольник с вершинами в этих точках накрывал все точки второго множества и имел минимальную площадь. Небольшое лирическое отступление. Тут я такую задачу встречал много раз и все, за исключением одной (написанная на паскале) были проигнорированны и попросту забыты - утонули в дебрях других тем. Кто знает, не отвечали потому, что не отвечали, либо не было желания объяснять что и как, либо, что вероятнее всего, не написали из-за того, что человек, который просил решения, просто "скопипастит" задачу и все... и уход в затемнение, короче - просто сдаст и забудет... НО это всего лишь догадки, не более того. А чего я хочу? Бляха, просто понять эту задачу, нет, смысл я ее понял и как реализовывать примерно знаю, НО есть некотарая проблема - не все места я знаю как написать. Ну да ладно. Вот код:
Вот второй класс (заведомо неправильный, а для человека знающего наверное покажется, что код писал умалишенный) Ниже код:
НО, один очень хороший человек посоветовал мне следующее: "почему бы не описать три вершины треугольника как три объекта типа Point." Вот мой вопрос. Как описать эти вершины, как мне говорят это сделать? Собственно все. З.Ы. еще раз повторюсь мне не надо решать всю задачу помогите мне вот в этой загвостке, а дальше я постараюсь сам, ну если будут какие трудности - буду обращаться за помощью, мне главное - ПОНЯТЬ.
0
|
|||||||||||
| 17.07.2013, 22:11 | |
|
Ответы с готовыми решениями:
29
Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы треугольник с вершинами в этих точках содержал ... |
|
352 / 162 / 20
Регистрация: 22.12.2011
Сообщений: 352
|
|
| 24.07.2013, 14:42 | |
|
iiyuijkhgfjf, чего хоть говорит то? На какой строчке ругается?
И кстати, зачем в строчках 79 и 90 стоят скобки? Не по теме: Еще раз рекомендую освоить IDE
0
|
|
|
0 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 69
|
|||
| 24.07.2013, 14:52 [ТС] | |||
|
По идее я хотел сделать следующее: треугольник найден - вывод минимальной площади areaMin и вывод индексов точек. Как то так должно быть (" минимальная площадь", "индексы точек" , areaMin, A, B, C)
0
|
|||
|
Модератор
12848 / 7597 / 1766
Регистрация: 25.07.2009
Сообщений: 13,985
|
||
| 24.07.2013, 15:31 | ||
|
а) вообще не получится треугольник б) получится треугольник не накрывающий все точки в) получится треугольник накрывающий все точки Вот из последних (а их может получиться несколько) нужно отобрать тот, у которого площадь минимальная...
0
|
||
|
0 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 69
|
|
| 24.07.2013, 17:02 [ТС] | |
|
easybudda, я все это так и делаю.
Я понять не могу, как мне полученный треугольник, а именно результат, вернуть. Добавлено через 2 минуты Буду благодарен за если будут идеи/предложения/часть кода как образец. Просто обидно - подкосился на финишной прямой. По сути мне нужно теперь вернуть треугольник по трем уже найденым точкам. (как?).
0
|
|
|
0 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 69
|
|
| 24.07.2013, 17:04 [ТС] | |
|
Можно, пожалуйста пример - тут нужен мозговой штурм...
0
|
|
|
Модератор
12848 / 7597 / 1766
Регистрация: 25.07.2009
Сообщений: 13,985
|
|
| 24.07.2013, 17:08 | |
|
iiyuijkhgfjf, у меня в примере подходящие треугольники в set складываются, а в нём сами по площади сортируются. В конце процесса, если set не пустой, то первый в нём треугольник и есть нужный.
0
|
|
|
0 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 69
|
|||||||||||
| 25.07.2013, 18:39 [ТС] | |||||||||||
|
easybudda, а можете указать номер строки, чтобы не ошибиться.
Добавлено через 17 минут Или даже так: См. комментарий в конце кода
Добавлено через 20 часов 54 минуты Здравствуйте. ТОВАРИЩИ, помогите вернуть в методе minTriangle треугольник, они мне уже снятся...
0
|
|||||||||||
|
127 / 131 / 11
Регистрация: 25.12.2011
Сообщений: 443
|
||||||
| 26.07.2013, 01:42 | ||||||
2
|
||||||
|
0 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 69
|
|
| 26.07.2013, 13:36 [ТС] | |
|
Здравствуйте.
С задачей разобрался всем ОГРОМНОЕ спасибо, за помощь.
0
|
|
| 26.07.2013, 13:36 | |
|
Даны два множества точек на плоскости. Выбрать три точки так, чтобы треугольник с вершинами в этих точках содержал равное количество точек
Массив: Выбрать три точки первого множества так, чтобы выполнялось заданное условие... Квадрат с вершинами из первого множества накрывает все точки второго множества и имеет минимальную площадь Из первого множества выбрать три различные точки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|