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

Создать программу, отыскивающую проход по лабиринту - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ icu и U_ILLEGAL_ARGUMENT_ERROR http://www.cyberforum.ru/cpp-beginners/thread912359.html
Всем привет! Пытаюсь за использовать библиотечку icu, всё вроде как собралось, написал тестовое прилжение: #include <iostream> #include <conio.h> #define U_STATIC_IMPLEMENTATION #include <icu/icu_lib.h> #include <icu/icu_i18n_lib.h>
C++ Работа с файлами(отсутствие библиотеки dir.h) Не могу понять почему V.S. 12 и V.S. 2005 не может найти библиотеку dir.h, подскажите пож) иМне из неё нужно функция FindFirst для нахождения в директории файлов *.txt. http://www.cyberforum.ru/cpp-beginners/thread912337.html
C++ Как получить доступ к кукам браузеров с С++ на Вин 7? (нет, не воровать - защитить)
Как получить доступ к кукам браузеров с помощью C++ на Win 7? Укатывать не собираюсь, пишу шифровщик для обеспечения безопасности куков. Сначала - шифровать. Когда браузеру нужно взять из них данные - дешифровать и ввести непосредственно. Я такое уже реализовывал на XP, но так там нулевая защита :) В принципе осталось только получить к ним доступ и тестировать . Но никак не получается...
C++ Консоль, кубизм, минимализм, как быть? (графика и алгоритмы)
Добрый день. Я пытаюсь придумать решение своей проблемы, но не знаю в какую сторону двигаться. Суть такая: мне нужно нарисовать шахматное поле. При этом, использовать не WFAрр, а обычную консоль. Возник вопрос, как мне нарисовать доску и фигуры так, чтобы картинки можно было перемещать и использовать для алгоритмов? Ну, например. Вот я нарисую пешкоподобную фигурку в закрашенном или...
C++ не найден оператор, как исправить http://www.cyberforum.ru/cpp-beginners/thread912235.html
выдает ошибку 1>4лаба прогр инженерия.cpp(34): error C2678: бинарный ">>": не найден оператор, принимающий левый операнд типа "std::istream" (или приемлемое преобразование отсутствует) как исправить, чет не пойму:( #include "stdafx.h" #include <iostream> #include <conio.h> #include <Windows.h> using namespace std; struct student
C++ Нужно исправить ошибки в классе комплексных чисел Мой мозг породил нечто ужасное к ночи, и оно не желает работать. Задание из рода "Бред обыкновенный". Надо исправить ошибки, а голова не варит, как... Это класс комплексных чисел с перегрузками и дружественными функциями. Вот в этом и чепуха. Уже не сплю неделю из-за проблем со средами, сегодня уже накалякал эту чепуху. Разработка ведётся в Eclipse, и он ругается на определённые строки, сейчас... подробнее

Показать сообщение отдельно
ololoshka(
1 / 1 / 0
Регистрация: 17.12.2011
Сообщений: 13
26.06.2013, 12:35     Создать программу, отыскивающую проход по лабиринту
Создать программу, отыскивающую проход по лабиринту.
Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице.
Программа находит проход через лабиринт, двигаясь от заданного входа. После отыскания прохода программа выводит найденный путь в виде координат квадратов. Для хранения пути использовать стек.

Программа должна работать примерно так:
Берем любую точку и осматриваем ее окрестность, находим открытый квадрат и кладем точку входа в стек . дальше смотрим окрестности текущей точки если они закрыты, то вытаскиваем предыдущую из стека и смотрим на "проходимость" оставшихся сторон окрестности.
Сама матрица задается в коде, т.е. не рандомная.
Пример:

0 1 1
0 0 0
1 1 0

Должно вывести координаты: (1,1);(1,2);(2,2);(2,3);(3,3)

Знаю заезженная тема, есть куча постов об этом на форуме, в других сайтах и методичках, но ничего толкового я, к сожалению, не нашел. Помогите, пожалуйста, с реализацией...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru