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

найти количество различных маршрутов, ведущих к спасению - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить, есть ли среди цифр заданного трехзначного числа одинаковые ( код нужен на си ++) http://www.cyberforum.ru/cpp-beginners/thread577477.html
Определить, есть ли среди цифр заданного трехзначного числа одинаковые ( код нужен на си ++)
C++ std::map find. Получить ключ(элемент) и как записать все данные при объявлений? Вопрос первый: как получить ключ контейнера map по данным? например: // id, name std::map<int, string> BookMap; BookMap bookmap; bookmap = "Pushkin"; bookmap = "Esenin"; bookmap = "Mayakovski"; http://www.cyberforum.ru/cpp-beginners/thread577416.html
C++ Помощь в классе
Привет всем, прошу помощи)) Вот имеется класс. Никак не могу додуматься как внедрить сюда сортировку: void add(int value) { int i; int* d; bool searching=true; for(i=0; (i<size)&&(searching); i++) if (data==value)
C++ Удаление подстроки
Даны строки S и S0. Удалить из строки S все подстроки, совпадающие с S0. Если совпадающих подстрок нет, то вывести строку S без изменений. Помогите пожалуйста
C++ Задание по строкам http://www.cyberforum.ru/cpp-beginners/thread577404.html
Составить программу, которая в заданном тексте после каждой буквы «б» добавляет буквы «як». Помогите пожалуйста с задачей
C++ Количество плиток, которое можно уложить на заданную площадь Написать программу, вычисляющую количество плиток, которое можно уложить на заданную площадь Вводимые данные: а, b – размеры пола; c, d – размеры плитки; Добавлено через 1 час 8 минут нужен ответ срочно плз:) подробнее

Показать сообщение отдельно
Юлия17071992
0 / 0 / 0
Регистрация: 29.05.2011
Сообщений: 55

найти количество различных маршрутов, ведущих к спасению - C++

17.05.2012, 11:21. Просмотров 684. Ответов 6
Метки (Все метки)

Узник пытается бежать из замка, который состоит из MN квадратных комнат, расположенных в виде прямоугольника M×N. Между любыми двумя соседними комнатами есть дверь , однако некоторые комнаты закрыты и попасть в них нельзя. В начале узник находится в угловой комнате и для спасения ему надо попасть в противоположную угловую комнату. Времени у него немного, всего он может побывать не более, чем в M+N-1 комнате, включая начальную и конечную комнату на своем пути, то есть с каждым переходом в соседнюю комнату расстояние до выхода из замка должно уменьшаться. От вас требуется найти количество различных маршрутов, ведущих к спасению.
Формат входных данных
Первая строчка входных данных содержит натуральные числа M и N, не превосходящих 1000. Далее идет план замка в виде M строчек из N символов в каждой. Один символ соответствует одной комнате: если символ равен 1, то в комнату можно попасть, если он равен 0, то комната закрыта. Первоначальное положение узника – левый нижний угол (первый символ последней строки), выход находится в правом верхнем углу (последний символ первой строки, оба этих символа равны 1).
Формат выходных данных
Программа должна напечатать количество маршрутов, ведущих узника к выходу и проходящих через M+N-1 комнату, или слово impossible, если таких маршрутов не существует.
Входные данные подобраны таким образом, что искомое число маршрутов не превосходит 2.000.000.000.
Пример
Входные данные
3 5
11111
10101
11111
Выходные данные
3
Входные данные
3 5
11101
10101
10111
Выходные данные
impossible
Помогите решить, пожалуйста, сдавать через два часа...хоть начало...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru