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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Посчитать количество считываемых из файла чисел http://www.cyberforum.ru/cpp-beginners/thread1211367.html
Из текстового файла считываются целые числа. Вопрос. Как можно посчитать их количество?
C++ В строке символов найти самое длинное слово В строке символов найти самое длинное слово.Словом считается последовательность символов что отделяется от других символов определенным количиством пробелов http://www.cyberforum.ru/cpp-beginners/thread1211358.html
C++ Найти максимальный элемент)
Задан массив целых чисел длиной m. Найти максимальный элемент среди всех элементов кратных 3 и сложить его с минимальным по модулю элементом.
Можно ли разбить людей на две группы так, чтобы в каждой группе были только незнакомые люди. C++
n человек и прямоугольная таблица А размерностью n * n. Элемент A равно 1, если человек и знакома с человеком j, A = A . Можно ли разбить людей на две группы так, чтобы в каждой группе были только незнакомые люди.
C++ Найти наибольший по модулю элемент http://www.cyberforum.ru/cpp-beginners/thread1211346.html
Матрица a*b хранится в файле C.txt. Найти номер строки и номер столбца, содержащий наибольший по модулю элемент.
C++ Построение индекса тестового файла (определение границы предложения) Добрый день. Мне необходимо решить задачу на C++, с которым я почти и не сталкивался. Задача звучит так: Построить индекс предложений в текстовом файле. Индекс должен представлять собой упорядоченную последовательность пар (порядковый номер предложения – смещение от начала файла) для каждого предложения в файле. Результат в текстовой форме записать в конец файла. Ну с записью в файл я... подробнее

Показать сообщение отдельно
zss
Модератор
Эксперт С++
6184 / 5787 / 1874
Регистрация: 18.12.2011
Сообщений: 14,784
Завершенные тесты: 1
18.06.2014, 15:40     При обходе по очереди вершин многоугольника выяснить остался ли наблюдатель слева или справа от него
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], то сад слева.
 
Текущее время: 11:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru