0 / 0 / 0
Регистрация: 26.05.2013
Сообщений: 3
|
|
1 | |
Как определить, что два узла квадродерева являются соседями?26.10.2013, 16:26. Показов 553. Ответов 0
Метки нет (Все метки)
Алгоритм Сомета работает для поиска соседей в квадродереве, но как быть если узлы уже есть, и осталось только определить их соседство по указанному направлению(N,E,S,W)?
В своем алгоритме я исхожу из того-же принципа, что и алгоритм поиска: я поднимаюсь вверх по дереву до общего предка, и на каждой итерации проверяю узлы на симметричность(REFLECT), но это не работает, потому что из всего множества данных узлов, всегда находятся несколько вариантов соседей по одному направлению, чего не может быть, ведь по одному направлению может быть только один сосед. Помогите, как определить два узла на соседство? П.С. А нужно это для того чтобы склеить ландшафты в этих узлах.
0
|
26.10.2013, 16:26 | |
Ответы с готовыми решениями:
0
Определить, верно ли, что среди чисел А, B и С хотя бы два являются четными Проверить, являются ли символы соседями в алфавите Даны два текстовых файла, как определить являются ли они симметричными? Как с помощью результанта определить, являются ли два многочлена взаимно однозначными? |
26.10.2013, 16:26 | |
26.10.2013, 16:26 | |
Помогаю со студенческими работами здесь
1
Вывести те числа чьи цифры являются соседями в натуральном ряду Вывести числа десятичные цифры которых являются соседями в натуральном ряду Прибавить к каждому элементу сумму чисел, которые являются его соседями через один Как можно определить, что точки A и В являются отрезком и не связаны с точкой С? Определить, являются ли два слова анаграммами Определить, являются ли два файла тождественными Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |