18.08.2018, 10:13 [+3 UTC]
в нашей команде: 2 915 чел. | участники онлайн: 3 (рекорд: 21)

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

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

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

:: правила

:: новости

:: участники

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

:: форум

:: блоги

:: поиск

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

:: наш журнал

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

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

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

:: поддержка

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

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

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

Форум:
16.08.2018, 11:45

Последний вопрос:
17.08.2018, 14:32

Последний ответ:
12.08.2018, 20:20

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

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

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

Наша кнопка:

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

Отзывы о нас:
30.11.2009, 13:03 »
Cimus
Спасибо за критику, обязательно подумаю о цветовом оформлении. [вопрос № 174703, ответ № 257108]
09.07.2010, 11:55 »
Dipauler
Спасибо за ответ. Оцениваю на "4", потому что для "5" нужно совместить Ваш ответ с ответом FOXhunter в мини-форуме вопроса. [вопрос № 179450, ответ № 262474]

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

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

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

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

CradleA
Статус: Профессор
Рейтинг: 67
solowey
Статус: Студент
Рейтинг: 65
mklokov
Статус: 6-й класс
Рейтинг: 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.16624 сек.

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