Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Mr_JEW
0 / 0 / 0
Регистрация: 12.11.2010
Сообщений: 3
#1

Рекурсивный обход роботом плоской фигуры - C++

12.11.2010, 20:28. Просмотров 808. Ответов 5
Метки нет (Все метки)

Всем доброго времени суток. Помогите, пожалуйста, в решении задачи на рекурсию.

Необходимо, чтобы пользователь нарисовал какую-либо фигуру, поставил в неё робота, и тот обошёл бы её полностью, побывав на каждой клетке фигуры только один раз.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.11.2010, 20:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсивный обход роботом плоской фигуры (C++):

Рекурсивный обход директорий - C++
Уважаемые Гуру, требуется ваша помошь. Мне необходимо реализовать рекурсивный обход директорий,начиная с заданной. У меня есть класс с...

Рекурсивный обход каталога - C++
Здравствуйте. Стоит следующая задача. Необходимо выполнить рекурсивный обход директорий находящихся в корневом каталоге. При этом занести...

Вычислить площадь и периметр плоской фигуры - C++
Задание 1. Вычислить площадь и периметр плоской фигуры.

Рекурсивный обход двумерного массива - C++
Здравствуйте! Не могу составить алгоритм рекурсивного обхода двумерного массива. Например есть массив: 1 2 2 0 1 1 1 2 2 , выбираем...

Рекурсивный обход небинарного дерева - C++
Здравствуйте. бьюсь над задачей уже долго, но без помощи, чувствую, никак. Есть дерево, представлено этими двумя структурами. Нужно...

Рекурсивный обход НЕбинарного дерева - C++
Имеется функция, которая рекурсивно обходит одну папку. void GetFileList(LPTSTR sPath, Object* fsParser) { WIN32_FIND_DATA...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Grey
Тутошний я
1475 / 659 / 33
Регистрация: 03.11.2009
Сообщений: 1,753
14.11.2010, 03:01 #2
Не полностью подходит Покрасить лабиринт
Может есть алгоритм по лучше.
побывав на каждой клетке фигуры только один раз
А если будет коридор, с проходом в одну сторону?
А если 2 коридора?
Mr_JEW
0 / 0 / 0
Регистрация: 12.11.2010
Сообщений: 3
14.11.2010, 13:30  [ТС] #3
Grey: Учитывая возможные коридоры.
Grey
Тутошний я
1475 / 659 / 33
Регистрация: 03.11.2009
Сообщений: 1,753
14.11.2010, 17:59 #4
Цитата Сообщение от Mr_JEW Посмотреть сообщение
Grey: Учитывая возможные коридоры.
Я таких алгоритмов не знаю.
Если есть коридор, робот должен в последнюю очередь туда подходить. А если 2 коридора, он остановится в 1-ом, так как там уже проходил.
И не обязательно коридор, в любой фигуре кроме квадрата и прямоугольника, есть тупиковые места(если по диагонали не ходить).
Mr_JEW
0 / 0 / 0
Регистрация: 12.11.2010
Сообщений: 3
14.11.2010, 18:14  [ТС] #5
Grey: Ну, а если 1 коридор?
silent_1991
Эксперт С++
4963 / 3039 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
14.11.2010, 18:22 #6
Смотреть надо в сторону поиска гамильтоновых циклов в графе, который представляет фигуру. Клетки - вершины.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.11.2010, 18:22
Привет! Вот еще темы с ответами:

Алгоритм поиска точек внутри плоской фигуры - C++
Дана плоская фигура, представляющая собой замкнутую кривую из целочисленных точек. Найти все целочисленные точки внутри. Фигура и ее...

Рекурсивный обход дерева, не являющегося бинарным - C++
Пожскажите, пожалуйста, как организоват рекурсивный обход небинарного дерева...

Построить класс для описания плоской геометрической фигуры круга - C++
Буду очень признателен, если кто-то сможет помочь с данным заданием) Построить класс для описания плоской геометрической фигуры круга....

Построить класс для описания плоской геометрической фигуры прямоугольник - C++
Построить класс для описания плоской геометрической фигуры прямоугольник. Предусмотреть методы для создания объектов и изменения.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
14.11.2010, 18:22
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru