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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
joker_ruslan
Сообщений: n/a
27.05.2013, 16:14     Выпуклый многоугольник (вычислить площадь, периметр, количество сторон) #1
Задача на с++. Помогите, ребята. объект выпуклый многоугольник. тут в программе надо вычислить площадь, периметр, количество полей.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2013, 16:14     Выпуклый многоугольник (вычислить площадь, периметр, количество сторон)
Посмотрите здесь:

Многоугольник выпуклый или нет? C++
C++ Выпуклый многоугольник
Выпуклый многоугольник C++
C++ задача выпуклый многоугольник
C++ Определить выпуклый ли многоугольник.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
27.05.2013, 16:20     Выпуклый многоугольник (вычислить площадь, периметр, количество сторон) #2
Цитата Сообщение от joker_ruslan Посмотреть сообщение
количество полей.
что это?
joker_ruslan
Сообщений: n/a
27.05.2013, 16:30     Выпуклый многоугольник (вычислить площадь, периметр, количество сторон) #3
КОЛИЧЕСТВО СТОРОН
Что то я попутал )))))

Добавлено через 6 минут
salam, можешь помощь ?
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
27.05.2013, 16:31     Выпуклый многоугольник (вычислить площадь, периметр, количество сторон) #4
каким образом?
castaway
Эксперт С++
4848 / 2987 / 368
Регистрация: 10.11.2010
Сообщений: 11,028
Записей в блоге: 10
Завершенные тесты: 1
27.05.2013, 16:42     Выпуклый многоугольник (вычислить площадь, периметр, количество сторон) #5
Алгоритм вычисления площади:
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

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

Периметр - это сумма длин рёбер.
Yandex
Объявления
27.05.2013, 16:42     Выпуклый многоугольник (вычислить площадь, периметр, количество сторон)
Ответ Создать тему
Опции темы

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