Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 01.05.2015
Сообщений: 2
1

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

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


Здравствуйте! Нужно решить задачу, которая кажется очень алгоритмически сложной. Помогите, пожалуйста, придумать оптимизированный алгоритм
Задача:
В трёхмерном пространстве перечислением координат точек задано некоторое множество точек. Напечатать(без повторения) все аткие тройки точек А, 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
2980 / 2501 / 1179
Регистрация: 14.05.2014
Сообщений: 7,065
Записей в блоге: 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
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® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.