Вершины пирамиды |
Вершины пирамиды |
samec |
10.11.2008 23:41
Сообщение
#1
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
Доброе время суток всем. Проблемка такая: дано множество точек в пространстве. Каким образом можно проверить - будут ли эти точки являться вершинами пирамиды?
Добавлено через 4 мин. понятно, что для существования пирамиды, необходимо, чтобы из n точек, n-1 лежало в одной плоскости, а одна точка была бы вне этой плоскости - но вот как выделить эту точку если такая существует? Сообщение отредактировано: samec - 10.11.2008 23:47 |
Lapp |
11.11.2008 1:57
Сообщение
#2
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
необходимо, чтобы из n точек, n-1 лежало в одной плоскости, а одна точка была бы вне этой плоскости - но вот как выделить эту точку если такая существует? Процесс долгий и нудный, а главное - к математике не имеет особого отношения.. Последовательная проверка условий по принадлежности точек плоскостям (если в конечном итоге имеется в виду программа, то нужно предусмотреть такую функцию). Перенести тему в Алгоритмы? Там можно набросать блок-схемку.. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
samec |
11.11.2008 6:49
Сообщение
#3
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
можно и в алгоритмы.
|
Гость |
11.11.2008 11:00
Сообщение
#4
|
Гость |
|
Lapp |
11.11.2008 11:02
Сообщение
#5
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Выше был, кто не догадался, я..
-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
samec |
11.11.2008 16:57
Сообщение
#6
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
Я начал было рисовать блок-схемку, но под рукой не оказалось ничего удобного для рисования. Зато FP всегда рядом, так что я просто настрочил прогу. Нужна она тебе? Выложить?.. Буду премного благодарен оффтоп: а если тема перенесена - то почему она теперь и в Алгоритмах и в Математике есть? Или это у меня в глазах двоится? Сообщение отредактировано: samec - 11.11.2008 22:27 |
Lapp |
12.11.2008 5:40
Сообщение
#7
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Вот, кладу. Учти две вещи:
1. Нужно дописать проверку на то, что 3 точки расположены по одной линии, и на то, что 4 точки лежат в одной плоскости (рыбы для функций есть). 2. Поскольку функций для проперки у меня не было, полноценное тестирование я провести не мог - могут быть ошибки. const По поводу раздваивания: главное не расстраиваться . В старом разделе остается сслыка на эту тему. Я их оставляю, чтоб проще было найти в первое время. Потом удаляю (если не забываю ). -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
samec |
12.11.2008 23:47
Сообщение
#8
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
Спасибо большое!
Код хороший. Алгоритм я понял. Что то мне подсказывает, что при количестве точек 5 (n=5) написанный код может не сработать. Ведь если в первом проходе (Pass=1) в любую из точек попадает вершина, то вот в этом моменте:
мы поменяем точку на что то неправильное (ведь всего их пять). Сообщение отредактировано: samec - 12.11.2008 23:50 |
Lapp |
13.11.2008 0:52
Сообщение
#9
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Что то мне подсказывает, что при количестве точек 5 (n=5) написанный код может не сработать. Да, верно, я планировал написать об этом в примечаниях, но забыл . То же самое для четырех. Надо подумать, как исправить. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
samec |
13.11.2008 5:44
Сообщение
#10
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
То же самое для четырех. а вот для 4-х помоему всё ок. Ведь если будет 4-е вершины, то до этого места не дойдёт ведь в цикле:
переменная m - либо увеличится на единицу (если точки составляют вершины пирамиды) либо не увеличится (если все точки лежат в одной плоскости). |
samec |
15.11.2008 11:00
Сообщение
#11
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
вот сделал свою процедурку
{проверка введенных точек, на то, составляют ли они пирамиду или нет вроде работает |
Текстовая версия | 27.09.2024 20:31 |