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

Нахождение точки внутри прямоугольника - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вызов методов класса из двойного указателя на экземпляр класса http://www.cyberforum.ru/cpp-beginners/thread1784119.html
Добрый день! Как можно вызвать метод класса по двойному указателя на его экземпляр? struct Point { void getPoint(){}; };
C++ Нерекурсивный симметричный обход бинарного дерева в глубину Дана задача, написать нерекурсивную программу, печатающую все вершины двоичного дерева, с использованием стека отложенных заданий. Само дерево находится в файле в формате m , g ], s , y] ] Программа практически готова, но выдает ошибки, которые не выходит исправить, так же прошу показать, как считать этот файл в программу. Заранее спасибо, очень надеюсь на вашу помощь;) #include... http://www.cyberforum.ru/cpp-beginners/thread1784088.html
C++ Рекуррентные соотношения и динамическое программирование
Приветствую, Форумчане! Есть задача, которую нужно решить используя динамическое программирование. Формулировка задачи: Есть заяц, которому нужно пересечь реку, прыгая по островкам. На каждом островке находится определенное кол-во конфет, которые заяй собирает, попадая на него. Однако, заяц не может прыгнуть с островка i на островок i+1, заяц может прыгать через один остроков, т.е. c i на...
C++ Редактирование DLL
Вот из-за этого ll-файла постоянно вылезает окошко с надписью mde by sst311212 и кнопкой ок. Может быть кто-нибудь найдет решение.
C++ Строковый калькулятор в два стека http://www.cyberforum.ru/cpp-beginners/thread1784048.html
У кого есть какие примеры реализации на плюсах, желательно с комментариями. Ибо перечитав море литературы, я так и не смог понять, как все-таки распарсить строку используя ОПЗ(ОПН)
C++ Сортировка за O(1) шагов Задача: Предположим, мы сравниваем имлементацию сортировку вставками и сортировку слияниями на одной машине. На входе имеем элементы с размером n, предположим, сортировка вставками имеет сложность в pow(8n, 2) шагов, когда сортировка слияниями, в свою очередь имеет сложность в 64n lg(n) шагов. Для какого значения n сортировка вставками лучше чем слияниями? Ниже решение в О(n) шагов. Нужно в... подробнее

Показать сообщение отдельно
Андрей Валерьев
14 / 14 / 4
Регистрация: 16.01.2016
Сообщений: 55
Завершенные тесты: 2
23.07.2016, 17:54
ну тогда самый простой способ для понимания). условимся что треугольник имеет три стороны( обозначим a,b,c). теперь для нахождения площади найдем длину каждой стороны a,b,c. формулу для длины стороны произвольного треугольника найдешь в сети(по координатам длина будет)
АВ=sqrt((x2-x1)^2+(y2-y1)^2)
Площадь для такого треугольника
S=sqrt( p*(p-a)*(p-b)*(p-c))
где p=(a+b+c)/2
так получим площадь треугольника с вершинами A,B,C и длиной сторон a,b,c!
Всё это, как писали выше, необходимо для разбиения на треугольники.
рисуем квадрат с вершинами A,B,C,D. Ставим исследуемую точку М в (допустим) центр прямоугольника. соедини каждую вершину с точкой М. получишь 4 треугольника.(ABM,BCM,CDM,ADM)/
как выше написано находим площади этих 4-х треугольников.
основная мысль такова- если точка в прямоугольнике то сумма площадей треуголок равна площади прямоугольника. а если точка вне него то сумма площадей ТР. будет больше площади прямоугольника)
Самый простой способ для понимания.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
double Dlina(int x1,int x2,int y1,int y2){  // функция выч длины по координатам двух точек
          double Dlin=sqrt(pow((x2-x1),2)+pow((y2-y1),2); // корень суммы квадратов разницы координат))
          return Dlin;
 
}
 
double PLOCHAD( double a, double b, double c){ // функц вычисления площади по длинам сторон треуг.
        double p, s;
        p=(a+b+c)/2;
s=sqrt(p*(p-a)*(p-b)*(p-c))
   
  return s;
 
}
так наметки)). в основном теле какой то цикл создания массива с координатами. также в цикле для каждой пары точек вызываем функцию вычисления длины. затем площадей. и суммируем площади ТР. думаю площадь прямоугл. Вы напишите.

функция Длины
функция Площади

ввод координат от пользователя
вызов Д (8 раз)
вызов П (4 раза)
вычисление площади ПРям-ка
суммирование площадей 4-х ТР-ков
сравнение площадей
вывод на экран результата
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru