Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.10.2012, 16:13   #1
Gerold_103
 
Регистрация: 03.10.2012
Сообщений: 3
По умолчанию Требуется определить выпуклость многоугольника по координатам на Си

На плоскости последовательным перечислением своих вершин (в порядке обхода по часовой или против часовой стрелки) задан невырожденный многоугольник без самопересечений и самоналожений. Никакие три идущие подряд вершины не лежат на одной прямой.

Требуется определить, является ли данный многоугольник выпуклым.

Формат ввода данных таков. На стандартном потоке ввода сначала задаётся число вершин многоугольника N (3 ≤ N), после чего следуют пары координат Xi, Yi. Все координаты являются целыми числами, по модулю не превосходящими 32000. Вершины упорядочены в порядке обхода многоугольника по часовой или против часовой стрелки.

Указание: воспользуйтесь свойствами псевдоскалярного произведения.

Указание: использовать массивы запрещается.
Gerold_103 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Как по полученным множество координатам определить круг это или нет Medet_man C# (си шарп) 2 15.06.2012 13:29
Задача StringGrid, требуется закрасить ячейку по координатам Mir@cle Помощь студентам 0 13.12.2010 19:50
По введённым координатам точки M(x,y) определить,принадлежит ли она графику указанной функции Repz1992 Помощь студентам 12 28.10.2009 19:35
Определить видимость грани многоугольника Sergey2 Помощь студентам 4 26.06.2009 20:46
Необходимо определить периметр многоугольника, заданного координатами вершин Андрю)(@ Паскаль, Turbo Pascal, PascalABC.NET 6 23.12.2008 12:30