С Новым годом! Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Алгоритмы Признаки делимость и программирование Всех заранее благодарю , кто откликнется помочь) Задача: есть множество чисел включая от 1 до 10^100(десять в степени 100), нужно найти количество чисел , которые одновременно НЕ делятся на 2,3,5,7,11,13 в этом множестве. Вроде бы просто(оценив взглядом новичка) нужно создать цикл и прогнать все множество цифр, проверить на делимость каждое число и тд. Но это займет большое(мягко говоря) время,... https://www.cyberforum.ru/ algorithms/ thread2219634.html Алгоритмы Создание блок-схемы Си
Помогите сделать блок-схему. Вот код: #include <stdio.h> #include <stdlib.h> main() { int i; int a; float sum = 0, avrg;
Алгоритмы Разбить граф на два полных https://www.cyberforum.ru/ algorithms/ thread2217651.html
Требуется разбить неориентированный граф на два полных графа, то есть чтобы в результате получилось 2 графа, каждая вершина которого смежна с любой другой вершиной это графа. Ничего не приходит в голову, кроме как прямой перебор в лоб, но нужен алгоритм по-оптимальней. Подскажите, пожалуйста, в каком направлении копать.
Алгоритмы Собрать мозайку из квадратов https://www.cyberforum.ru/ algorithms/ thread2217581.html
Ребята, помогите пожалуйста, скажите куда думать. Пишу софтину, табло курсов валют. Есть прямоугольник заданной площади (экран). Также есть много квадратов, сумма площадей которых равна площади прямоугольника. Площади всех квадратов разные. Нужно сделать алгоритм, который бы позволил уложить все эти квадраты в прямоугольник. То есть собрать мозайку. Как это сделать? Куда копать? :scratch:
ТАУ(теория автоматического управления) Алгоритмы
Всем здравствуйте, доброго дня, вечера или ночи).. у меня сложилась такая проблема. нужно проверить структурную схему,найти передаточную функцию, я не совсем уверен(заранее благодарю!
Алгоритмы Алгоритмическая сложность для абстрактной бесконечноразрядной машины https://www.cyberforum.ru/ algorithms/ thread2217347.html
Предлагаю теоретическую задачу, которую я не смог решить. Рассмотрим абстрактную машину, RAM которой позволяет произвольные натуральные числа читать, писать, а CPU сравнивать, складывать, вычитать и умножать за O(1). Для сравнения: на классической машине чтение, запись, сравнение и сложение произвольных натуральных чисел происходится за O(ln N), поскольку количество байт для хранения...
Алгоритмы Предки в графах Задача на определение, является ли вершина предком другой Условие: Определить для двух вершин дерева , является ли одна из них предком другой. Входные данные Первая строка - количество вершин в дереве n (1 ≤ n ≤ 100000). Вторая строка - n чисел, i-ое из которых определяет номер непосредственного родителя вершины с номером i. Если это число равно нулю, то вершина является корнем дерева.... https://www.cyberforum.ru/ algorithms/ thread2217190.html Алгоритмы Получить аналитическую оценку трудоемкости работы алгоритма сортировки
есть код программы и нужно вычислить трудоемкость алгоритма, а то какая-то шляпа получилась. program Project1; const StSizeMax = 10000; type TStack = record Pnt : Integer; Data : array of Integer;
Алгоритмы Ошибки в схеме алгоритма В схеме алгоритма есть ошибки, но не знаю как исправить. Предположительно вот в этих частях (рис 1, 2) https://www.cyberforum.ru/ algorithms/ thread2216832.html Алгоритмы Полный граф Для заданного списком рёбер графа проверить, является ли он полным. Входные данные Первая строка содержит число вершин n (1 ≤ n ≤ 100) и число рёбер m (1 ≤ m ≤ 10000) в графе. Затем идут m пар чисел - рёбра графа. Выходные данные Выведите YES, если граф полный, и NO в противном случае. Прошёл дфсом и посчитал количество вершин, но проходит только половину тестов. В чём может быть... https://www.cyberforum.ru/ algorithms/ thread2216356.html
Сравнение геометрии пересечения стен для поиска идентичных пересечений Алгоритмы
Всем привет. Стоит у меня задача - на плане этажа (работа идет в Revit, но это не важно) проанализировать все стены, найти их пересечения и сортировать их по уникальности. В общем, задачу я решил, но за исключением одной проблемы, о которой пойдет речь. Для начала я анализирую каждую стену на наличие пересечений. Пересечением я считаю тот случай, когда все стены пересекаются в одной точке (у...
Алгоритмы Определить, можно ли из элементов массива составить сумму, равную заданному числу Помогите, пожалуйста, с алгоритмом. Задан массив из N чисел и какое-нибудь число q. Требуется определить, можно ли из элементов массива составить сумму, равную числу q? Например: arr={1,4,8,2,16}, q=21 1+4+16=21, Ответ: да; https://www.cyberforum.ru/ algorithms/ thread2215312.html
Заблокирован
30.03.2018, 18:36 0

с++ принадлежность точки квадрату - Алгоритмы - Ответ 12264492

30.03.2018, 18:36. Показов 1813. Ответов 3
Метки (Все метки)

Ответ

1. вычислите сторону квадрата
2. вычислите координаты центра квадрата
3. вычислите угол поворота квадрата (если он повернут)
тут гораздо проще вычислить не угол а сразу синус и косинус угла поворота.
4. поверните заданную точку на тот же самый угол (только в обратную
сторону.
5. остается определить принадлежность точки квадрату
6. подробно:
7. пусть А - длина стороны квадрата
8. пусть x0, y0 - координаты центра квадрата
9. пусть x, y - новые (после поворота) координаты точки
10. если
x0 - A/2 < x < x0 + A/2
y0 - A/2 < y < y0 + A/2
оба неравенства верны, то точка лежит в квадрате
если нет, то - нет

Вернуться к обсуждению:
с++ принадлежность точки квадрату Алгоритмы
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.03.2018, 18:36
Готовые ответы и решения:

Принадлежность точки треугольнику
Доброго дня Сделал, используя формулу плоскости по двум точкам. Но либо не допонял что-то, либо не...

Принадлежность точки многоугольнику
Хочу разобраться с алгоритмом нахождения точки в многоугольнике. Алгоритм нашел здесь. В общем, для...

Принадлежность точки многоугольнику
зная координаты вершин нужно определить принадлежность точки фигуре. количество вершин может быть...

принадлежность точки треугольнику
как определить принадлежность точки треугольнику?Если с векторами,то объясните получше.Венктора не...

3
30.03.2018, 18:36
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.03.2018, 18:36
Помогаю со студенческими работами здесь

Алгоритм на принадлежность точки стороне
Нужен алгоритм на принадлежность точки стороне многоугольника. Имеются координаты вершин...

Определить принадлежность точки замкнутой 3D области
Здравствуйте. Как определить находится ли точка внутри замкнутой односвязной 3D области?...

Принадлежность точки квадрату повернутому на 45 градусов
Составьте программу для определения принадлежности точки P с координатами (х,у) области, которая...

Определить принадлежность точки кругу, квадрату или им обоим
Составить программу, определяющую принадлежность точки А(x;y) кругу, квадрату или им обоим. Точка...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru