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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Запись в бинарный файл http://www.cyberforum.ru/cpp-beginners/thread1056539.html
Подскажите пожалуйста,где в коде ошибка??никак найти не могу почему х не считает. В файл записываются 0. Задние на картинке. #include <iostream> #include <fstream> using namespace std; void createfile(fstream&file, char fname) //функция создания файла { file.open(fname, ios::binary|ios::out); //открытие файла file double x=0;
C++ Ошибка C2061 ( в классах) Помогите, пожалуйста, исправить ошибку: в .cpp файле подключен Desk.h , но функция не хочет принимать переменную типа Desk (в Entity.h ) (ошибка C2061: синтаксическая ошибка: идентификатор Desk) //.cpp #include "stdafx.h" #include "Desk.h" #include "Entity.h" int EntityX,EntityY,eType; http://www.cyberforum.ru/cpp-beginners/thread1056530.html
C++ Готовый проект на тему Paint
Есть готовый проект на тему paint? нужен простейший пейнт или помогите что не так.. не работает рисование карандашом.. (visual studio 2010 ) http://yadi.sk/d/TQLE3uJHErfhQ Добавлено через 2 часа 1 минуту Помогите пжл
C++ Метод подсчета
Помогите сделать, пожалуйста. :) Дано двумерный массив целых чисел. Все элементы массива, при делении на 4 дают в остатке 2, расположить в порядке возрастания методом подсчета. Добавлено через 1 час 24 минуты :-)
C++ как удалить строку или столбец из массива http://www.cyberforum.ru/cpp-beginners/thread1056496.html
как удалить строку или столбец из массива
C++ Неправильное перевыделение Собственно помогите правильно перевыделить память под массив. #include <stdio.h> #include <iostream> #include <stdlib.h> #include <windows.h> #include <time.h> int main() { srand(clock()); подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 1
25.12.2013, 20:17     Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников
Назовём эти многоугольники A и B (сидели на трубе).
A лежит внутри B, если все вершины A находятся внутри B.
Точка C находится внутри B, если она находится в пересечении внутренних полуплоскостей, образуемых прямыми, проходящими через каждую грань. Если выразить такие прямые параметрически, уравнением K*x + L*y + J = 0, то при подстановке координат в выражение K*x + L*y + J точки из одной полуплоскости будут давать положительные числа, а точки другой - отрицательные. Нас интересует та из полуплоскостей, в которой лежат все остальные точки многоугольника. Проводим прямую через каждую грань, определяем принадлежность точки. Поскольку вершины заданы в порядке обхода, "правильный" знак будет одинаков для всех граней. Грань - отрезок, образованный двумя соседними точками (и ещё один - образованный последней и первой точкой).
Составить уравнение прямой по координатам двух точек, надеюсь, сможешь.
Площадь можно посчитать так: из первой точки проводим линии ко всем последующим вершинам, "нарезая" фигуру на треугольники. Считаем площадь этих треугольников по формуле Герона, исходя из длин его трёх сторон. Длина стороны треугольника (расстояние между парой вершин) вычисляется по формуле Пифагора.
 
Текущее время: 12:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru