Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
#1

Cторон многоугольника - C++

18.01.2011, 19:47. Просмотров 352. Ответов 1
Метки нет (Все метки)

Многоугольник задан координатами своих вершин.Определить принадлежит ли заданная точка стороне этого многоугольника.
Помогите пожалуйста!не соображу что за условие для точки(

Добавлено через 2 часа 24 минуты
да и как вобще можно задать эти отрезки!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.01.2011, 19:47     Cторон многоугольника
Посмотрите здесь:

замкнутость многоугольника C++
Площадь многоугольника C++
Площадь многоугольника C++
Построение многоугольника C++
Триангуляция многоугольника C++
Разрезание многоугольника C++
найти площадь многоугольника C++
Вычислить площадь многоугольника C++
Площадь многоугольника C++
Вращение многоугольника в консоли C++
C++ Проверка на выпуклость многоугольника
Вращение многоугольника C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
rdksoft
22 / 22 / 2
Регистрация: 24.12.2008
Сообщений: 81
18.01.2011, 20:43     Cторон многоугольника #2
У меня есть предположение что можно задать стороны многоугольника структурой вида
C++
1
2
3
4
5
6
struct mnog
{
int x;
int y;
mnog *next;
};
потом строить из координат линейные функции Ax+By=0 и решая систему из добавочных координат находить её пренадлежность или нет.)
Yandex
Объявления
18.01.2011, 20:43     Cторон многоугольника
Ответ Создать тему
Опции темы

Текущее время: 11:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru