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

Обсуждение

давно
Академик
20764
1861
29.05.2018, 18:05
общий
ну, определить, находится ли точка внутри полигона, это отдельная задача. её "до завтра" не решить.
давно
Посетитель
402105
8
29.05.2018, 18:52
общий
Адресаты:
Вы смогли бы решить ее хотя бы к пятнице? Точнее написать программу саму
давно
Академик
20764
1861
29.05.2018, 19:00
общий
Адресаты:
наверное для треугольника будет решение попроще. Но оно отдельное. В любом случае сначала модель потом реализация. Вы модель (что считать надо) знаете? Я не знаю. Наверное для треугольника просто хватит сравнивать координаты.
Я когда-то реализовывал требование точка внутри произвольного полигона (не обязательно выпуклого) Непросто по модели, да ещё по реализации было тяжело. Полгода делал.
давно
Посетитель
402105
8
29.05.2018, 19:04
общий
Адресаты:
Я не совсем понимаю, что вы имеете в виду под словом "полигон". Здесь речь идет о треугольнике обычном, задается много точек с координатами х у, соединяешь три - треугольник!
https://rfpro.ru/question/189331
Вот здесь я видел решение, пожалуйста, можете посмотреть алгоритм своего коллеги и его код? Просто мне кажется, что он работает не совсем правильно. Буду очень признателен
давно
Академик
20764
1861
29.05.2018, 21:24
общий
Я не буду обсуждать решение от Игоря Витальевича. Там всё правильно сделано. Но вот с пограничными случаями наверное будут проблемы. Только вам это пока не надо.
Форма ответа