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

С++ для начинающих

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

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

06.02.2014, 18:35. Просмотров 180. Ответов 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.02.2014, 18:35     как узнать замкнут ли лабиринт
Посмотрите здесь:

Замкнут ли объём трёхмерного многоугольника? - C++
Есть набор граней в пространстве, которые из себя представляют произвольные 2D многоугольники, как можно проверить, образуют ли они в купе...

Как подключить к коду файл с которого он должен считывать лабиринт? - C++
Как подключить к коду файл с которого он должен считывать лабиринт и потом выводить в отдельный файл? Сам код: #include <iostream> ...

Лабиринт - C++
Народ помогите! есть задание: Лабиринт представляет собой квадрат, состоящий из NxN сегментов. Каждый из сегментов может быть либо...

Лабиринт - C++
Помогите пожалуйста: Создать игру «Лабиринт». Игра состоит из 2 уровней (лабиринтов), отличающихся по сложности. Лабиринты появляются...

лабиринт - C++
Коридорами лабиринта разрешается двигаться только в направлениях, указанных стрелками. Человек вошел в комнату A и, выбирая случайным...

Лабиринт - C++
#include <iostream> #include <fstream> #include <conio.h> #include <time.h> #include <cmath> #include <stdio.h> using...

Лабиринт - C++
Всем привет. Подскажите, вот делаю игру (понятно какую) но проблема. Вот код #include "stdafx.h" #include <iostream> using namespace...

Лабиринт C++ - C++
я написал код лабиринта на c++, с помощью чего можно найти кратчайший путь выхода из лабиринта? #include <iostream> #include...

Лабиринт - C++
Вообщем у меня 2 проблемы: 1) Либирнт генерирует 2 раза 2) '8' ходит как хочит Поправте плз код #include <iostream> #include...

лабиринт - C++
Всем привет. У меня проблема. В игре лабиринт получается, что каждый ход открывается новый лабиринт, как сделать, что бы он был один и тот...

Лабиринт с++ - C++
Есть код. только мне не понятен алгоритм который работает в bool PathExists(Labyrinth& lab, int y1, int x1, int y2, int x2) { и...

игра лабиринт - C++
Есть код игры Смайлик движется по лабиринту с помощью нажатия клавиш, есть два смайлика врага (один движется по вертикали, второй по...


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

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

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