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

Выпуклый многоугольник (вычислить площадь, периметр, количество сторон) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Получить последовательность элементов главной диагонали http://www.cyberforum.ru/cpp-beginners/thread880667.html
Даны натуральное число n, действительная матрицi=1, ... ,n, j =1,…, n. Получить последовательность элементов главной диагонали a_1_1, a_2_2, ...,a_n_n.
C++ среднее геометрическое положительных элементов Для заданной целочисленной матрицы Y={y(i,j)}, i,j=1,...,N вычислить среднее геометрическое положительных элементов, расположенных под главной диагональю. на с++ http://www.cyberforum.ru/cpp-beginners/thread880661.html
Литература по графам, деревьям С++ C++
Доброго времени суток. Подскажите пожалуйста, где можно почитать про деревья. Желательно с примерами реализации.
C++ Перевести код нахождения скалярного произведения строки и столбца из паскаля в си++
1.Матрица А(n?n) просматривается сверху вниз про строкам. Найти скалярное произведение строки и столбца, соответствующих строке с первым найденным отрицательным элементом и последним нулевым. {Краткое описание программы: сначала вводится размер и элементы матрицы. Для поиска нужных нам элементов и номеров соответствующих им строк проходим по матрице построчно сверху вниз и ищем нужные нам...
C++ Определить, существует ли покрытие C' из C мощности не более K http://www.cyberforum.ru/cpp-beginners/thread880640.html
УСЛОВИЕ. Задано семейство C подмножеств конечного множества S и положительное целое число K <= |C|. ВОПРОС. Существует ли покрытие C' из C мощности не более K? Иными словами, существует ли в C такое подмножество C', что любой элемент из S принадлежит, по крайней мере, одному подмножеству из C'? Необходимо решить точным и приближённым алгоритмом.
C++ Курсовая по САОДу Вот такое вот задание у меня... Постановка задачи Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Предусмотреть возможность поиска по ключу в упорядоченной базе, в результате которого из записей... подробнее

Показать сообщение отдельно
castaway
Эксперт С++
4873 / 3012 / 370
Регистрация: 10.11.2010
Сообщений: 11,061
Записей в блоге: 10
Завершенные тесты: 1
27.05.2013, 16:42     Выпуклый многоугольник (вычислить площадь, периметр, количество сторон)
Алгоритм вычисления площади:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
typedef struct {
   double x,y;
} Point;
 
double PolygonArea(Point *polygon,int N)
{
   int i,j;
   double area = 0;
 
   for (i=0;i<N;i++) {
      j = (i + 1) % N;
      area += polygon[i].x * polygon[j].y;
      area -= polygon[i].y * polygon[j].x;
   }
 
   area /= 2;
   return(area < 0 ? -area : area);
}
(не тестировал, правильный алгоритм или нет я не знаю)
Источник:
http://alienryderflex.com/polygon_area/
http://paulbourke.net/geometry/polygonmesh/source1.c

Количество рёбер равно количеству вершин.

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