19.02.2019, 19:16 [+3 UTC]
в нашей команде: 3 396 чел. | участники онлайн: 8 (рекорд: 21)

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

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

все разделы

правила

новости

участники

доска почёта

форум

блоги

поиск

статистика

наш журнал

наши встречи

наша галерея

отзывы о нас

поддержка

руководство

Версия системы:
7.69 (10.02.2019)
JS-v.1.33 | CSS-v.3.35

Общие новости:
10.02.2019, 21:59

Форум:
16.02.2019, 15:03

Последний вопрос:
19.02.2019, 18:36
Всего: 148779

Последний ответ:
19.02.2019, 15:57
Всего: 257802

Последняя рассылка:
19.02.2019, 19:15

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

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

Наша кнопка:

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

Отзывы о нас:
17.05.2010, 11:20 »
Юдин Евгений Сергеевич
отлично продумано спасибо! [вопрос № 178381, ответ № 261432]
23.04.2010, 23:30 »
sveta11115
Большое спасибо. Очень быстро получила ответ. И все подробно и понятно. [вопрос № 177984, ответ № 260975]
06.10.2010, 23:44 »
Kreaman
Спасибо большое за работу. Очень благодарен за помощь. [вопрос № 180184, ответ № 263362]

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

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

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

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

Коцюрбенко Алексей Владимирович
Статус: Модератор
Рейтинг: 682
solowey
Статус: Студент
Рейтинг: 363
zdwork
Статус: 1-й класс
Рейтинг: 111

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

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

© 2001-2019, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.69 от 10.02.2019
Версия JS: 1.33 | Версия CSS: 3.35