12.12.2018, 14:16 [+3 UTC]
в нашей команде: 3 217 чел. | участники онлайн: 6 (рекорд: 19)

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

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

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

:: правила

:: новости

:: участники

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

:: форум

:: блоги

:: поиск

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

:: наш журнал

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

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

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

:: поддержка

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

Версия системы:
7.58 (11.12.2018)

Общие новости:
01.12.2018, 22:30

Форум:
08.12.2018, 14:26

Последний вопрос:
12.12.2018, 10:29

Последний ответ:
12.12.2018, 10:25

Последняя рассылка:
12.12.2018, 07:45

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

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

Наша кнопка:

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

Отзывы о нас:
23.04.2010, 23:30 »
sveta11115
Большое спасибо. Очень быстро получила ответ. И все подробно и понятно. [вопрос № 177984, ответ № 260975]
21.02.2016, 13:58 »
bsc-stan
огромное спасибо, Вы мне очень сильно помогли [вопрос № 188829, ответ № 273388]
14.08.2017, 21:27 »
solest
Спасибо Вам большое за ответ! Буду пробовать... [вопрос № 191278, ответ № 275194]

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

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

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

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

Лысков Игорь Витальевич
Статус: Старший модератор
Рейтинг: 177
solowey
Статус: Студент
Рейтинг: 145
Андрей Кузнецов aka Dr_Andrew
Статус: Старший модератор
Рейтинг: 73

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

Консультация онлайн # 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.15797 сек.

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