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

Определить является ли лабиринт правильным - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Замена реурсивного класса при переводе с Java на C++ http://www.cyberforum.ru/cpp-beginners/thread1087529.html
Собственно, перевожу одну вещь с Java на C++ и столкнулся с такой проблемой: //импорты public class Block { //Код не имеющий отношения к проблеме public static final Block blocksList = new...
C++ Ввести строку символов, переформатировать Здравствуйте! Нужно решить следующую задачу. Никак не получается ... Ввести строку символов, переформатировать, продлив до длины 60 символов равномерным добавлением пробелов между словами.... http://www.cyberforum.ru/cpp-beginners/thread1087527.html
C++ multimap::emplace()
При компиляции этого кода: #include <iostream> #include <map> using namespace std; int main () { multimap<char,int> mymultimap; mymultimap.emplace('a',10);
C++ Правильно ли решено. Указатели
Нужно организовать размещение данных как на картинке. Мое решение:void zadanie24(){ int *p1; p1=new int; *(p1+0)=78; int *p3; p3=new int; *(p3+0)=56; *(p3+1)=NULL; ...
C++ Считает элементы в строках а не столбцах. Что не так? http://www.cyberforum.ru/cpp-beginners/thread1087489.html
Определить двумерный массив A, заполнить его случайными целыми числами от -1000 до 1000. Размер массива задается с клавиатуры, но 4=<n=<10, 4=<m=<10, n!=m. Найти сумму отрицательных элементов кратных...
C++ Как создать Программу с которой можно будет поговорить Подскажите литературу или уроки или объясните что нужно знать для этого. За ранее спасибо. подробнее

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

Определить является ли лабиринт правильным - C++

02.02.2014, 13:24. Просмотров 315. Ответов 4
Метки (Все метки)

карта представляет собой лабиринт 1=стена, 0=проход
карта представляет собой лабиринт
надо определить является ли лабиринт правильным
правильный лабиринт - такой лабиринт, в котором из любого места в любое другое можно попасть только одним способом.

Пример.
1 1 1 1 1 1
1 0 1 1 1 1
1 1 1 1 1 1
1 1 1 1 0 1
1 1 1 1 1 1
1 1 1 1 1 1
Это неправильный лабиринт.

1 1 1 1 1 1
1 0 0 0 0 1
1 1 1 1 0 1
1 1 1 1 0 1
1 1 1 1 1 1
1 1 1 1 1 1
Правильный.



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