0 / 0 / 0
Регистрация: 01.05.2015
Сообщений: 2
|
|
1 | |
Напечатать точки, задающие такую плоскость, что все остальные точки лежат по одну сторону от неё01.05.2015, 16:04. Показов 1100. Ответов 2
Метки нет (Все метки)
Здравствуйте! Нужно решить задачу, которая кажется очень алгоритмически сложной. Помогите, пожалуйста, придумать оптимизированный алгоритм
Задача: В трёхмерном пространстве перечислением координат точек задано некоторое множество точек. Напечатать(без повторения) все аткие тройки точек А, B, С, что все остальные точки лежат по по одну сторону от плоскости, проходящей через А, В, С. Написать уравнение плоскости по трём точкам, и проверить, по какую сторону лежит четвёртая - легко. Но количество точек не ограничено, насколько я поняла, поэтому перебирать все варианты - очень неправильно. Как оптимизировать? Мне кажется, нужно рассматривать "крайние" точки с каждой из сторон по каждой из осей. Есть несколько идей, но всё кажется неправильным. Помогите) Добавлено через 16 минут А что если найти по крайней точке (максимальной и минимальной) по каждой из осей. Она точно будет зарезрвированной в искомых плоскостях. Потом, возможно, вторую такую.. Нет?
0
|
01.05.2015, 16:04 | |
Ответы с готовыми решениями:
2
А, В и С лежат на одной прямой. Напишите условие того, что точки А и В находятся по одну сторону от точки С Верно ли, что для любой пары точек из множества все оставшиеся точки лежат по одну сторону от прямой, проведённой через эту пару Определить, лежат ли точки по одну сторону от прямой Определить лежат ли точки А и В по одну сторону от прямой |
0 / 0 / 0
Регистрация: 01.05.2015
Сообщений: 2
|
|
01.05.2015, 16:18 [ТС] | 3 |
Нет, понятно, что конечное множество точек. Но их же n штук! А n может равняться ооочень большому числу. Даже для n=7 уже много вычислений
0
|
01.05.2015, 16:18 | |
01.05.2015, 16:18 | |
Помогаю со студенческими работами здесь
3
Написать программу, определяющую, лежат ли точки А и В по одну сторону от прямой Выяснить, существует ли точка в множестве, что все остальные точки этого множества лежат вне окружности Программа определяет лежат ли 3 точки на одной прямой , все время выводит что не лежат , как исправить? Выяснить, находятся ли все точки по одну сторону от оси ОХ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |