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

Программа должна находить площадь произвольного многоугольника - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Что означает сточка? http://www.cyberforum.ru/cpp-beginners/thread1065411.html
Объясните пожалуйста, что означает эта строчка...желательно с точностью до каждого слова))) Спасибо заранее)) Typedef double* stdcall (*CreateVectorType)(int rows);
C++ Создать структуру Треугольник. Фунциональность: периметр, площадь Здравствуйте, уважаемые!!! Уже третий день :wall: бьюсь над решением задачи. Задача следующая: создать программу вычисляющую через функции площадь и периметр треугольника с помощью параметров вершин вводимых с клавиатуры. Необходимо также применение структуры Треугольник. Вот что у меня примерно получилось: #include <iostream> using namespace std; #include "Triangle.h" struct Point { http://www.cyberforum.ru/cpp-beginners/thread1065398.html
C++ Интегрирование 3-оного итеграла
Добрый вечер. Посмотрите пожалуйста, правильно ли я описал область куда падает точка, потому что с ответом расходится. Метод монте-карло! Вот само задание: #include <stdio.h>; #include <math.h>
C++ Тайлинг в SDL2.0
Привет, не могу разобраться с примером тайлинга в SDL есть некий lazy.map его содержимое: 00 01 02 00 01 02 00 01 02 00 01 02 00 01 02 00 01 02 00 01 02 00 01 02 00 01 02 00 01 02 00 01 02 00 11 04 04 04 04 04 04 04 04 04 04 05 01 02 00 01 10 03 03 03 03 03 03 03 03 03 03 06 02 00 01 02 10 03 08 08 08 08 08 08 08 03 03 06 00 01 02 00 10 06 00 01 02 00 01 02 00 10 03 06 01 02 00 01...
C++ Создать новый массив, найти наименьший элемент 3-го столбца, поменять местами наименьший элемент 3-го столбца и элемент a23 http://www.cyberforum.ru/cpp-beginners/thread1065384.html
1 Создать новый одномерный массив , каждый элемент которого равен среднему арифметическому элементов соответствующей строки данной матрицы. 2 Найти наименьший элемент 3-го столбца. 3 Поменять местами наименьший элемент 3-го столбца и элемент a23. Вот моя программа // ConsoleApplication1.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <iostream>...
C++ не могу разобраться рекурсией) Напишите программу, которая запрашивает число и показатель степени. Напишите рекурсивную функцию, которая возводит число в степень путем многократного умножения числа на самое себя, т.е. если число равно 2, а показатель степени равен 4, то эта функция должна возвратить число 16. #include <iostream> using namespace std; unsigned int myFunc(unsigned int x,unsigned int y); int main() { подробнее

Показать сообщение отдельно
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
26.01.2014, 15:54     Программа должна находить площадь произвольного многоугольника
Цитата Сообщение от Alex5 Посмотреть сообщение
Разобьём многоугольник на треугольники - см. рис.
прямоугольник по условию произвольный. по моим представлениям (не выпуклый) http://www.cyberforum.ru/cgi-bin/latex.cgi?\in (произвольные).
а вообще говоря, дорогой ТС, эта задача решается очень лаконично.
пусть vertex[1,...,n,1] - список вершин многоугольника (первую вершину запишем дважды для удобства). тогда общую площадь найдем так:
C++
1
2
3
4
5
6
7
8
9
double area(vertex v1, vertex v2) {
   return (v2.x - v1.x) * (v1.y + v2.y);
}
 
Area = 0;
for(int i=0; i < n; ++i)
   Area += area(vertex[i], vertex[i+1]);
Area /= 2;
Area = abs(Area); (тут лежит ответ)
суть состоит в том, что мы складываем ориентированные площади трапеций. за счет учета знака метод работает для произвольных многоугольников. порисуйте на бумажке - вам станет понятно.
 
Текущее время: 19:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru