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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Типы связей между объектами http://www.cyberforum.ru/cpp-beginners/thread1090870.html
Какие существуют типы связей между объектами и их смысл? Пыталась гуглить, но ничего конкретного не нашла, чтобы касалось языка с++. Я думаю что речь идет о связях 1 к 1, 1 ко многим, многие ко многим, но не уверенна. Если можно еще пример таких связей.
C++ Сколько живёт строковый литерал? Имеется код #include <iostream> using namespace std; class myClass { public: myClass(char *s){str=s;} void print() {cout << str << endl;} http://www.cyberforum.ru/cpp-beginners/thread1090858.html
Динамический массив структур C++
:-| по рисунках нужно написать программы(отдельные), которая обеспечят следующее расположение данных в памяти
C++ Как подключить библиотеку?
Скачал c boost.org архив с библиотекой boost скинул в папку @C:\Program Files (x86)\Microsoft Visual Studio 11.0\VC\\lib\boost@ пытаюсь подключить: #include <C:\Program Files (x86)\Microsoft Visual Studio 11.0\VC\lib\boost\boost\filesystem\path.hpp> #include <C:\Program Files (x86)\Microsoft Visual Studio 11.0\VC\lib\boost\boost\filesystem\fstream.hpp> #include <C:\Program Files...
C++ не правильно выводит результат http://www.cyberforum.ru/cpp-beginners/thread1090826.html
тестю код на таком примере 6 6 1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 0 1 1 1 1 1 0 1
C++ Сортировка вектора struct A { int a; double e; }; vector <A> z; sort(z.begin(), z.end(), ......) отсортировать по а ( дописать где многоточие) Прошу помочь, дописать только там где многоточие, без дополнительных строк, заранее спасибо подробнее

Показать сообщение отдельно
virtuos553
48 / 3 / 1
Регистрация: 18.12.2012
Сообщений: 247
Записей в блоге: 1

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

06.02.2014, 18:35. Просмотров 177. Ответов 0
Метки (Все метки)

карта представляет собой лабиринт 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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru