С Новым годом! Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 01.05.2015
Сообщений: 2
1

Напечатать точки, задающие такую плоскость, что все остальные точки лежат по одну сторону от неё

01.05.2015, 16:04. Показов 1100. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте! Нужно решить задачу, которая кажется очень алгоритмически сложной. Помогите, пожалуйста, придумать оптимизированный алгоритм
Задача:
В трёхмерном пространстве перечислением координат точек задано некоторое множество точек. Напечатать(без повторения) все аткие тройки точек А, B, С, что все остальные точки лежат по по одну сторону от плоскости, проходящей через А, В, С.

Написать уравнение плоскости по трём точкам, и проверить, по какую сторону лежит четвёртая - легко. Но количество точек не ограничено, насколько я поняла, поэтому перебирать все варианты - очень неправильно. Как оптимизировать?
Мне кажется, нужно рассматривать "крайние" точки с каждой из сторон по каждой из осей. Есть несколько идей, но всё кажется неправильным. Помогите)

Добавлено через 16 минут
А что если найти по крайней точке (максимальной и минимальной) по каждой из осей. Она точно будет зарезрвированной в искомых плоскостях. Потом, возможно, вторую такую.. Нет?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.05.2015, 16:04
Ответы с готовыми решениями:

А, В и С лежат на одной прямой. Напишите условие того, что точки А и В находятся по одну сторону от точки С
А, В и С лежат на одной прямой. Напишите условие того, что точки А и В находятся по одну сторону от...

Верно ли, что для любой пары точек из множества все оставшиеся точки лежат по одну сторону от прямой, проведённой через эту пару
Даны действительные числа x1,....x15, y1,....y15, которые рассматриваются как координаты 15 точек...

Определить, лежат ли точки по одну сторону от прямой
Дорогие форумчане, прошу помощи с алгоритмом по задаче! Задано множество M точек на плоскости....

Определить лежат ли точки А и В по одну сторону от прямой
Даны четыре вещественных числа x, y, x1, y1, представляющие собой координаты точек А и В....

2
Эксперт PHP
3106 / 2591 / 1219
Регистрация: 14.05.2014
Сообщений: 7,236
Записей в блоге: 1
01.05.2015, 16:07 2
Цитата Сообщение от MathematicalS Посмотреть сообщение
Но количество точек не ограничено
Цитата Сообщение от MathematicalS Посмотреть сообщение
некоторое множество точек.
Чем Вам не ограничение?
0
0 / 0 / 0
Регистрация: 01.05.2015
Сообщений: 2
01.05.2015, 16:18  [ТС] 3
Нет, понятно, что конечное множество точек. Но их же n штук! А n может равняться ооочень большому числу. Даже для n=7 уже много вычислений
0
01.05.2015, 16:18
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.05.2015, 16:18
Помогаю со студенческими работами здесь

Написать программу, определяющую, лежат ли точки А и В по одну сторону от прямой
Здравствуйте! Помогите пожалуйста с решением задачи. Даны четыре вещественных числа X, Y, X, Y,...

Выяснить, существует ли точка в множестве, что все остальные точки этого множества лежат вне окружности
Дано множество точек на плоскости. Выяснить, существует ли такая точка в данном множестве, что все...

Программа определяет лежат ли 3 точки на одной прямой , все время выводит что не лежат , как исправить?
#include <stdio.h> #include <locale.h> int main() { setlocale(LC_ALL, "rus"); float...

Выяснить, находятся ли все точки по одну сторону от оси ОХ
Имеется последовательность точек на координатной плоскости, заданная с помощью двух массивов в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru