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

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

Войти
Регистрация
Восстановить пароль
 
Андрей Хоменко
0 / 0 / 0
Регистрация: 13.06.2014
Сообщений: 7
#1

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

18.06.2014, 15:05. Просмотров 294. Ответов 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++ Работа с текстом, поиск слова, а также 3 слов слева и справа от него
C++ Найти периметр многоугольника заданного координатами вершин
C++ Заполнить числами матрицу слева от главной диагонали и справа побочной
C++ Где должны быть аргументы (слева или справа) по отношению к перегружаемому знаку при перегрузке операций?
Данное четырехзначное число читается одинаково слева направо и справа налево C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
6248 / 5851 / 1891
Регистрация: 18.12.2011
Сообщений: 14,993
Завершенные тесты: 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     При обходе по очереди вершин многоугольника выяснить остался ли наблюдатель слева или справа от него
Ответ Создать тему
Опции темы

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