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

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

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

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

18.06.2014, 15:05. Просмотров 303. Ответов 1
Метки нет (Все метки)

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

Где должны быть аргументы (слева или справа) по отношению к перегружаемому знаку при перегрузке операций? - C++
Добрый день! Задача была такая-перезагрузить операцию деления /. Класс ster (от слова стерлинг) представляет собой сумму фунт шиллинг...

Работа с текстом, поиск слова, а также 3 слов слева и справа от него - C++
Дан файл, и ключевое слово, в тексте найти это слово, а так же 3 слова слева и 3 слова справа от ключевого Помогите с решением, я открыл...

Задача 56. Выяснить, какие цифры (по одной справа и слева) надо приписать к числу 1022, - C++
Задача 56. Выяснить, какие цифры (по одной справа и слева) надо приписать к числу 1022, чтобы полученное число делилось на 7, 8, 9.

Выяснить, какие цифры (по одной справа и слева) надо приписать к числу 1022, чтобы полученное число делилось на 7, 8, 9. - C++
Выяснить, какие цифры (по одной справа и слева) надо приписать к числу 1022, чтобы полученное число делилось на 7, 8, 9. ваще не могу...

Зарисовать треугольники только справа и слева в окантовке - C++
Подскажите плиз как в этой программе сделать так, что бы треугольники были зарисованы только справа и слева в окконтовке! Заранее спасибо! ...

Найти координаты всех вершин правильного многоугольника - C++
Здрасте! Есть задача: Дан правильный N-угольник с центром в точке (X, Y) и с координатами одной из вершин X1, Y1. Найти координаты...

Найти периметр многоугольника заданного координатами вершин - C++
1)Координаты вершин многоугольника заданы массивами {Xi,Yi}, i=1,2,…,n Считается, что вершины упорядочены в порядке обхода по часовой...

Требуется вставить в массив слева и справа от искомого элемента - C++
Доброго времени суток! Дали довольно интересную задачу, решение которой пока сообразить не могу. Дан массив целых чисел размерности n....

Вывод символа слева и его соответствующего кода ASCII справа - C++
Собственно вопрос как это сделать?

Заполнить числами матрицу слева от главной диагонали и справа побочной - C++
Нужно заполнить числами матрицу слева от главной диагонали и справа побочной, то есть, вот таким способом Не могу придумать алгоритм...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
6322 / 5906 / 1913
Регистрация: 18.12.2011
Сообщений: 15,189
Завершенные тесты: 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], то сад слева.
Ответ Создать тему
Опции темы

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