23.06.2018, 19:18 [+3 UTC]
в нашей команде: 2 854 чел. | участники онлайн: 2 (рекорд: 21)

:: РЕГИСТРАЦИЯ

:: задать вопрос

:: все разделы

:: правила

:: новости

:: участники

:: доска почёта

:: форум

:: блоги

:: поиск

:: статистика

:: наш журнал

:: наши встречи

:: наша галерея

:: отзывы о нас

:: поддержка

:: руководство

Версия системы:
7.47 (16.04.2018)

Общие новости:
13.04.2018, 10:33

Форум:
18.06.2018, 08:55

Последний вопрос:
23.06.2018, 07:43

Последний ответ:
23.06.2018, 18:27

Последняя рассылка:
23.06.2018, 00:45

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
30.07.2017, 16:17 »
solest
Большое Вам спасибо за подробный и обстоятельный ответ! [вопрос № 191249, ответ № 275173]
03.05.2012, 20:25 »
Иванов Анатолий Николаевич
Отлично!!! +5 [вопрос № 185956, ответ № 270692]

РАЗДЕЛ • С / С++

Создание программ на языках C и C++.

[администратор рассылки: Андрей Кузнецов aka Dr_Andrew (Старший модератор)]

Лучшие эксперты в этом разделе

CradleA
Статус: Профессор
Рейтинг: 147
solowey
Статус: Студент
Рейтинг: 88
Асмик Гаряка
Статус: Советник
Рейтинг: 24

Перейти к консультации №:
 

Консультация онлайн # 193323
Раздел: • С / С++
Автор вопроса: kava13 (Посетитель)
Отправлена: 29.05.2018, 10:26
Поступило ответов: 0

Здравствуйте! Прошу помощи в следующем вопросе:
Выбрать три различные точки из заданного множества точек на плоскости так,
чтобы разность между количеством точек, лежащих внутри треугольника, и количеством
точек, лежащих вне треугольника, с вершинами в выбранных точках была минимальной.
У меня просто не получается написать этот код, НО сдавать нужно уже завтра на практику! Буду очень благодарен, если кто-то сможет потратить свое время на помощь мне

Состояние: Консультация закрыта

Oтветов пока не поступило.

Мини-форум консультации № 193323

Хватов Сергей
Академик

ID: 20764

# 1

= общий = | 29.05.2018, 18:05 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер

ну, определить, находится ли точка внутри полигона, это отдельная задача. её "до завтра" не решить.

kava13
Посетитель

ID: 402105

# 2

= общий = | 29.05.2018, 18:52 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Хватов Сергей:

Вы смогли бы решить ее хотя бы к пятнице? Точнее написать программу саму

Хватов Сергей
Академик

ID: 20764

# 3

= общий = | 29.05.2018, 19:00 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
kava13:

наверное для треугольника будет решение попроще. Но оно отдельное. В любом случае сначала модель потом реализация. Вы модель (что считать надо) знаете? Я не знаю. Наверное для треугольника просто хватит сравнивать координаты.
Я когда-то реализовывал требование точка внутри произвольного полигона (не обязательно выпуклого) Непросто по модели, да ещё по реализации было тяжело. Полгода делал.

kava13
Посетитель

ID: 402105

# 4

= общий = | 29.05.2018, 19:04 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Хватов Сергей:

Я не совсем понимаю, что вы имеете в виду под словом "полигон". Здесь речь идет о треугольнике обычном, задается много точек с координатами х у, соединяешь три - треугольник!
http://rfpro.ru/question/189331
Вот здесь я видел решение, пожалуйста, можете посмотреть алгоритм своего коллеги и его код? Просто мне кажется, что он работает не совсем правильно. Буду очень признателен

Хватов Сергей
Академик

ID: 20764

# 5

= общий = | 29.05.2018, 21:24 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер

Я не буду обсуждать решение от Игоря Витальевича. Там всё правильно сделано. Но вот с пограничными случаями наверное будут проблемы. Только вам это пока не надо.

 

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Яндекс Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.14969 сек.

© 2001-2018, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.47 от 16.04.2018