0 / 0 / 0
Регистрация: 04.07.2014
Сообщений: 14
|
|
1 | |
Вычисление площади всех возможных треугольников n-мерного пространства13.10.2014, 09:35. Показов 1879. Ответов 4
Метки нет Все метки)
(
Здравствуйте.
Никак не могу дойти до алгоритма решения данной задачи: Допустим фиксируем n-мерное пространство, т.е. берем двухмерное или трехмерное и т.д. Далее генерируем некоторого количество точек, к примеру около 10. Как теперь определить все возможные треугольники в этом пространстве и посчитать их площади? Сама задача в оригинале звучит вот так: Составить алгоритм, вычисляющий площади всех возможных треугольников на множестве точек n-мерного пространства.
0
|
|
13.10.2014, 09:35 | |
Ответы с готовыми решениями:
4
Множество всех векторов n-мерного пространства Вычислить и сравнить площади двух треугольников. Оформить вычисление площади в виде процедуры Нахождение всех возможных треугольников на плоскости Являются ли все векторы n-мерного пространства линейным подпространством соотв. векторного пространства? |
475 / 278 / 89
Регистрация: 15.11.2013
Сообщений: 526
|
|
13.10.2014, 13:08 | 2 |
Три вложенных цикла, которые перебирают все возможные тройки точек. Для каждой тройки определяем, лежат ли они на одной прямой. Если нет, то тройка точек даёт треугольник. Площади находим по формуле Герона исходя из длин сторон треугольников..
1
|
0 / 0 / 0
Регистрация: 04.07.2014
Сообщений: 14
|
|
16.10.2014, 20:30 [ТС] | 3 |
Так как же мне проверить, если я изначально не знаю размерность пространства?
0
|
16.10.2014, 21:51 | 4 |
Вы же написали, что сначала вы "фиксируете размерность пространства", потом генерируете точки и т. д. А проверку можно и не делать. Вычисляете площадь. Если она равна нулю, то точки лежат на одной прямой.
0
|
0 / 0 / 0
Регистрация: 04.07.2014
Сообщений: 14
|
||||||
17.10.2014, 01:43 [ТС] | 5 | |||||
Да-да, я тогда ступил
![]() Может кому-нибудь пригодится мой алгоритм на с++: Кликните здесь для просмотра всего текста
0
|
17.10.2014, 01:43 | |
Помогаю со студенческими работами здесь
5
Вычислить и вывести на экран площади всех возможных параллелепипедов, которые можно построить по этим данным. Программа поиска целочисленных сторон a, b, c всех треугольников, площади которых численно равны их периметрам Вычислить площади двух треугольников, и определить, какой из треугольников имеет большую площадь Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |