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

При обходе по очереди вершин многоугольника выяснить остался ли наблюдатель слева или справа от него - C++

Восстановить пароль Регистрация
 
Андрей Хоменко
0 / 0 / 0
Регистрация: 13.06.2014
Сообщений: 7
18.06.2014, 15:05     При обходе по очереди вершин многоугольника выяснить остался ли наблюдатель слева или справа от него #1
Предел сада имеет форму многоугольника с n вершинами, координаты которых (x1,y1),(x2,y2)..)(Xn,Yn) пользователь вводит с клавиатуры. Садовник решил обойти сад
вдоль границы в порядке возрастания номеров вершин многоугольника. Выяснить, остался
сад при этом слева от садовника или справа.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2014, 15:05     При обходе по очереди вершин многоугольника выяснить остался ли наблюдатель слева или справа от него
Посмотрите здесь:

C++ Зарисовать треугольники только справа и слева в окантовке
C++ Выяснить, какие цифры (по одной справа и слева) надо приписать к числу 1022, чтобы полученное число делилось на 7, 8, 9.
Найти координаты всех вершин правильного многоугольника C++
C++ Вывод символа слева и его соответствующего кода ASCII справа
C++ Задача 56. Выяснить, какие цифры (по одной справа и слева) надо приписать к числу 1022,
C++ Требуется вставить в массив слева и справа от искомого элемента
Отсортировать по убыванию элементы массива слева от случайного числа, и справа - по возрастанию. C++
C++ Работа с текстом, поиск слова, а также 3 слов слева и справа от него

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,155
Завершенные тесты: 1
18.06.2014, 15:40     При обходе по очереди вершин многоугольника выяснить остался ли наблюдатель слева или справа от него #2
1. Через точки (x1,y1) и (x2,y2) проводим прямую y=f(x)= ax+b; a=(y1-y2)/(x1-x2); b=y1-a*x1
2. Если a>=0, то сравниваем значения Z[i]=a*x[i]+b и y[i], i>2. Если все Z[i]>y[i], то сад справа.
2. Если a<0, то сравниваем значения Z[i]=a*x[i]+b и y[i], i>2. Если все Z[i]>y[i], то сад слева.
Yandex
Объявления
18.06.2014, 15:40     При обходе по очереди вершин многоугольника выяснить остался ли наблюдатель слева или справа от него
Ответ Создать тему
Опции темы

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