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

Программа должна напечатать количество маршрутов, ведущих узника к выходу и проходящих через M+N-1 комнату - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Написать собственные аналоги функций strlen, strcmp, strchr, strcpy, strcat (дописать и исправить ошибки) http://www.cyberforum.ru/cpp-beginners/thread637420.html
вот задание: Написать собственные аналоги функций strlen, strcmp, strchr, strcpy, strcat из стандартной библиотеки cstring (string.h). сделал код. но запарился с strcat. помогите #include <iostream> #include <cstring> using namespace std; void cpy(char kostya, char kulakov, unsigned const int max); void cat(char kostya, char kulakov, unsigned const int max);
C++ Одинаковые числа в двух последовательностях Даны две последовательности целых чисел: а1, …, аn; b1, …, bm. Напечатать различные числа, встречающиеся в обеих последовательностях. http://www.cyberforum.ru/cpp-beginners/thread637402.html
Количество цифр в записи числа C++
Дано натуральное число n. Выяснить, сколько различных цифр встречается в его десятичной записи.
C++ Найти наибольшее расстояние (массив)
Даны координаты n точек на плоскости: x1,y1; x1,y2; …, xn,yn . Найти номера двух точек, расстояние между которыми наибольшее. Считать, что такая пара точек единственная.
C++ Поменять местами элементы в массиве http://www.cyberforum.ru/cpp-beginners/thread637390.html
Даны действительные числа х1, …, хn (все числа попарно различны). Поменять местами наибольший и наименьший элементы.
C++ Выбрать наибольший и наименьший элементы в матрице Помогите пожалуйста!!!! Дана вещественная матрица размером m x n. все элементы которой различны. В каждой строке выберите элемент с наименьшим значением, затем среди этих чисел выберите наибольшее. Укажите индексы найденного элемента. подробнее

Показать сообщение отдельно
Юлия17071992
0 / 0 / 0
Регистрация: 29.05.2011
Сообщений: 55
14.08.2012, 11:11     Программа должна напечатать количество маршрутов, ведущих узника к выходу и проходящих через M+N-1 комнату
Узник пытается бежать из замка, который состоит из 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
Задачка из городской олимпиады, которая уже прошла, очень хочу узнать как она решается....
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru