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

как узнать замкнут ли лабиринт - C++

Восстановить пароль Регистрация
 
virtuos553
 Аватар для virtuos553
48 / 3 / 1
Регистрация: 18.12.2012
Сообщений: 247
Записей в блоге: 1
06.02.2014, 18:35     как узнать замкнут ли лабиринт #1
карта представляет собой лабиринт 1=стена, 0=проход
карта представлена в виде матрицы хранящийся в файле, первый два значения в котором размер.
Как узнать является ли лабиринт замкнут? При условии , что известно что лабиринт один, то есть нет несколько лабиринтов такого вида .Так же известно , лабиринт образует линию, то есть нету в карте прямоугольников или квадратов из 0.

1 1 1
1 0 1
1 1 1

Пример замкнутого лабиринта

0 0 0 0 0 0
0 1 1 1 1 0
0 1 0 0 0 0
0 0 0 1 0 1
1 1 1 1 0 1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.02.2014, 18:35     как узнать замкнут ли лабиринт
Посмотрите здесь:

Лабиринт C++
C++ Лабиринт
Лабиринт C++
C++ лабиринт
Уникальный лабиринт C++
Лабиринт с++ C++
Лабиринт C++
Лабиринт C++ C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 11:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru