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

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

Войти
Регистрация
Восстановить пароль
 
maximality
#1

Массив, заполненный 1 и 0. Найти путь, состоящий из нулей, от точки до точки. - C++

08.12.2011, 17:55. Просмотров 757. Ответов 4
Метки нет (Все метки)

Доброго времени суток всем!
Вот такая задача, ничего не могу даже сообразить по ней, подкиньте идеи, пожалуйста (ну или код в C++ )
Дан массив А(м х м), заполненный "1" и "0". С клавиатуры вводятся координаты i,j двух точек мас-сива. Определить, существует ли путь от первой ко второй точке, состоящий из одних "0". Вывести найденный путь в удобной форме.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.12.2011, 17:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Массив, заполненный 1 и 0. Найти путь, состоящий из нулей, от точки до точки. (C++):

Найти самый короткий путь от точки до точки в матрице - C++
Народ, помогите... Такая задача, имеется массив символов(char arr) в котором в рандомных местах установлены препятствия(к примеру символы...

Массив состоит из нулей и единиц. Сформировать массив,состоящий из нулей и подсчитать их количество - C++
Массив А состоит из 0-й и 1-ц.сформировать одномерный массив В(К),состоящий из нулей,и подсчитать их количество

Как найти координаты точки на прямой удаленной от заданной точки на х - C++
Добрый день! Помогите мне пожалуйста со следующей задачей. Дано 3 точки с координатами A(x1,y1), B(x2,y2), C(x3,y3) Нужно найти...

Найти точки пересечения прямых проходящих через заданные точки - C++
Всем привет! Прошу помощи в решении задачи: Дана система координат X:Y (по 25 точек в каждую сторону) В ней расположен ряд точек в...

Найти координаты самой низкой точки траектории и другой наивысшей точки подъема - C++
помогите решить пожуйста очень надо...не используя некакие циклы и ветвленее..они тока на алгоритмы линейные задачки 1.Заданы...

Дана точка A и множество B из N точек. Найти номер точки из множества B, наиболее удаленной от точки A - C++
#include "stdafx.h" #include <iostream> #include <stdio.h> #include <time.h> #define B 100 using namespace std; void gen...

4
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
08.12.2011, 21:06 #2
1) Поиск кратчайшего пути в графе
2) Поиск пути в графе
В данном случае граф несколько специфический, но это не помешает решить задачу
1
maximality
08.12.2011, 22:10 #3
Цитата Сообщение от odip Посмотреть сообщение
1) Поиск кратчайшего пути в графе
2) Поиск пути в графе
В данном случае граф несколько специфический, но это не помешает решить задачу
Ну ведь путь как-то еще вывести надо.
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
09.12.2011, 05:11 #4
Вывести путь не проблема
Выводим массив из "0", "1"
Например путь указывается цифрами "2" вместо "0"
0
valeriikozlov
Эксперт С++
4673 / 2499 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
09.12.2011, 06:30 #5
maximality, Заводишь еще один массив m*m. Заполняешь его значениями -1. Значению второй точки ставишь в этом массиве 0 и вторую точку заносишь в стек. Далее делашь так:
Берешь очередную точку из стека и смотришь (по первому массиву) куда из нее можно пойти. Если можно куда-то перейти и эта точка во втором массиве равна -1, то эту точку заносишь в стек а значение ее во втором массиве делаешь: значение очередной точки из стека (во втором массиве)+1.
Можешь продолжать делать таким образом пока стек не опустеет.
Затем смотришь значение 1-ой точки во втором масссиве. Если равно -1, то пути нет.
Если не равно -1, то берешь значение 1-ой точки во втором массиве и идешь обратно по убыванию до 0 (это и будет кратчайший путь).

Добавлено через 46 минут
маленькая поправка: стек заменить на очередь.
0
09.12.2011, 06:30
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.12.2011, 06:30
Привет! Вот еще темы с ответами:

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

Наименьший путь от одной точки до другой - C++
Имеются N-точек, соединенных отрезками. Составить программу, находящую наименьший путь от одной точки до другой. Для реализации желательно...

Разработать программу, находящую путь из начальной точки в конечную - C++
текстовом файле задается прямоугольное поле: · Пробел - свободное место; · Символ 'X' - препятствие; · Символ 'S' -...

Во введенной строке заменить все запятые на точки, а точки - на восклицательные знаки - C++
15. В введенной строке заменить все запятые на точки, а точки - на восклицательные знаки. Подсчитать количество таких замен. почему оно...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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