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

Конечный автомат. Лабиринт (поиск в глубину) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ списки, вектора, map, Hash http://www.cyberforum.ru/cpp-beginners/thread696304.html
интересует информация о следующих "типах" std::vector и std::deque Списки, деревья std::list, std::set, std::map, hash_set, hash_map что это вобще такое и с чем это едят? если можно ссылку на статьи в которых освещаются данные типы.
C++ сортировка массива (исправить код) Нужно отсортировать массив по убыванию bals, но даже не компилируется! #include <iostream> #include <iomanip.h> using namespace std; const int size=3; const int n=3; struct list{ char name; int medal; http://www.cyberforum.ru/cpp-beginners/thread696271.html
C++ указатели
1) создать функцию(проблем нет) 2) в функции ввести и определить локальную переменную типа int и задать ей значение 1(проблем нет) 3) в главной функции программы с помощью созданной функции(описанной в 2) присвоить локальной переменной значение 1 Мне обьяснили что это делается как то с помощью указателей, кто нибудь может объяснить мне как?
C++ Найти минимум элементов массива с помощью рекурсивной функции min1(k)
Есть небольшая задача: Дан массив целых чисел. Найти минимум его элементов с помощью рекурсивной функции min1(k), возвращающей минимум последних элементов, начиная с k-го. Надо создать к ней рекурсивный алгоритм и написать программу на С++. По-моему программа выглядит так: #include <stdio.h> #include <conio.h> int x = {1, 2, 1, 3, 12, 2}; int min1(int k) { int s;
C++ В заданной строке определить количество слов http://www.cyberforum.ru/cpp-beginners/thread696245.html
В заданной строке определить количество слов.C учетом что слова отделены пробелом
C++ Объясните понятно пожалуйста float и double Для чего они и как ими пользоваться? подробнее

Показать сообщение отдельно
Osmium
0 / 0 / 0
Регистрация: 09.10.2012
Сообщений: 18
13.11.2012, 13:44     Конечный автомат. Лабиринт (поиск в глубину)
Пусть лабиринт задан двумерным массивом bool, индексы ячеек соответствуют их координатам. Ячейка содержит true, если она проходима, и false, если нет. За один ход двигаться разрешено либо на один шаг по вертикали, либо на один шаг по горизонтали. Построить автомат, находящий маршрут между двумя заданными позициями (парами индексов), если он существует, либо сигнализирующий об отсутствии маршрута.
Схема автомата, решающего эту задачу, показана на рисунке ниже (фактически, это блок-схема алгоритма). Вместо того, чтобы помечать позиции как пройденные, можно просто присваивать false соответствующей ячейке лабиринта (таким образом, уже нельзя будет сходить в эту ячейку повторно).
Миниатюры
Конечный автомат. Лабиринт (поиск в глубину)  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru