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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Оцените информационный объем предложения введенного текста человеком http://www.cyberforum.ru/cpp-beginners/thread50574.html
Считая, что каждый символ кодируется одним байтом, оцените информационный объем предложения введенного текста человеком
C++ Как сделать заставку-картинку из файла на языке С. Для создания игры нужно чтобы при запуске программы сначала появлялась заставка(картинка формата .bmp) Пробовала функцию fopen - что-то не получилось...(( учусь работать в Borlande http://www.cyberforum.ru/cpp-beginners/thread50558.html
Не компилируется проект C++
Добрый день Странная проблема, которая появилась недавно : в студии проект создается, но не компилируется, ни при нажатии Ф7 и тд в папке проекта не создается папка debug c файлом .exe В чем причина, помогите разобраться
C++ Возвращение функциями указателей
Читаю про указатели, тут для примера,предоставляется код. Программа ищет какую-то подстроку в строке. Кто нибудь может объяснить,каким образом ищется подстрока из этого кода,если не сложно. Заранее благодарю. #include <iostream> using namespace std; char *get_substr(char *sub, char * str); //char *get_substr возвращает указатель на char,что Это даёт? int main() {
C++ Проблема с фукнцией. http://www.cyberforum.ru/cpp-beginners/thread50510.html
Доброго времени. Проблема в след: Хочу чтобы в программе при неправильном ответе, через оператор if выводилась функция о неправильном ответе, но не получается ;(. Подскажите пожалуйста. #include <iostream> #include <conio.h> #include <windows.h> char bufRus; char* RusText(const char* text) // Русский текст в окне. { CharToOem(text, bufRus);
C++ Можно ли ввести своё время в формате hh:mm:ss? снова вопрос, можно ли как нибудь ввести своё время в формате HH:MM:SS и потом произвести вычисления над ним подробнее

Показать сообщение отдельно
Rustam
12 / 12 / 3
Регистрация: 05.09.2009
Сообщений: 440

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

12.09.2009, 14:00. Просмотров 643. Ответов 0
Метки (Все метки)

Узник пытается бежать из замка, который состоит из 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