Автор24

Информация о работе

Подробнее о работе

Страница работы

C++ https://informatics.mccme.ru/ Задача №2964. Попытка к бегству

  • 1 страниц
  • 2018 год
  • 36 просмотров
  • 1 покупка
Автор работы

masterabite

Помогаю с задачами по программированию на C++/Си/С#/Java/Pascal.

50 ₽

Работа будет доступна в твоём личном кабинете после покупки

Гарантия сервиса Автор24

Уникальность не ниже 50%

Фрагменты работ

Узник пытается бежать из замка, который состоит из N×M квадратных комнат, расположенных в виде прямоугольника NxM. Между любыми двумя соседними комнатами есть дверь, однако некоторые комнаты закрыты и попасть в них нельзя. В начале узник находится в левой верхней комнате и для спасения ему надо попасть в противоположную правую нижнюю комнату. Времени у него немного, всего он может побывать не более, чем в N+M-1 комнате на своем пути, то есть перемещаться он должен только вправо или вниз. Определите количество маршрутов, которые ведут к выходу.

Входные данные
Первая строчка входных данных содержит натуральные числа N и M, не превосходящих 1000. Далее идет план замка в виде N строчек из M чисел в каждой. Одно число соответствует одной комнате: 1 означает, что в комнату можно попасть, 0 – что комната закрыта.

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

Входные данные подобраны таким образом, что искомое число маршрутов не превосходит 2.000.000.000.

if(y < m - 1 && a[x][y + 1] != 0)
z(x , y + 1);
}

int main()
{
ios_base::sync_with_stdio(0);
cin >> n >> m;
for (int i = 0; i < n; ++i)
for(int j = 0; j < m; ++j)
{

Узник пытается бежать из замка, который состоит из N×M квадратных комнат, расположенных в виде прямоугольника NxM. Между любыми двумя соседними комнатами есть дверь, однако некоторые комнаты закрыты и попасть в них нельзя. В начале узник находится в левой верхней комнате и для спасения ему надо попасть в противоположную правую нижнюю комнату. Времени у него немного, всего он может побывать не более, чем в N+M-1 комнате на своем пути, то есть перемещаться он должен только вправо или вниз. Определите количество маршрутов, которые ведут к выходу.

Входные данные
Первая строчка входных данных содержит натуральные числа N и M, не превосходящих 1000. Далее идет план замка в виде N строчек из M чисел в каждой. Одно число соответствует одной комнате: 1 означает, что в комнату можно попасть, 0 – что комната закрыта.

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

Входные данные подобраны таким образом, что искомое число маршрутов не превосходит 2.000.000.000.

https://informatics.mccme.ru/

Форма заказа новой работы

Не подошла эта работа?

Закажи новую работу, сделанную по твоим требованиям

Оставляя свои контактные данные и нажимая «Заказать Решение задач», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Фрагменты работ

Узник пытается бежать из замка, который состоит из N×M квадратных комнат, расположенных в виде прямоугольника NxM. Между любыми двумя соседними комнатами есть дверь, однако некоторые комнаты закрыты и попасть в них нельзя. В начале узник находится в левой верхней комнате и для спасения ему надо попасть в противоположную правую нижнюю комнату. Времени у него немного, всего он может побывать не более, чем в N+M-1 комнате на своем пути, то есть перемещаться он должен только вправо или вниз. Определите количество маршрутов, которые ведут к выходу.

Входные данные
Первая строчка входных данных содержит натуральные числа N и M, не превосходящих 1000. Далее идет план замка в виде N строчек из M чисел в каждой. Одно число соответствует одной комнате: 1 означает, что в комнату можно попасть, 0 – что комната закрыта.

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

Входные данные подобраны таким образом, что искомое число маршрутов не превосходит 2.000.000.000.

if(y < m - 1 && a[x][y + 1] != 0)
z(x , y + 1);
}

int main()
{
ios_base::sync_with_stdio(0);
cin >> n >> m;
for (int i = 0; i < n; ++i)
for(int j = 0; j < m; ++j)
{

Узник пытается бежать из замка, который состоит из N×M квадратных комнат, расположенных в виде прямоугольника NxM. Между любыми двумя соседними комнатами есть дверь, однако некоторые комнаты закрыты и попасть в них нельзя. В начале узник находится в левой верхней комнате и для спасения ему надо попасть в противоположную правую нижнюю комнату. Времени у него немного, всего он может побывать не более, чем в N+M-1 комнате на своем пути, то есть перемещаться он должен только вправо или вниз. Определите количество маршрутов, которые ведут к выходу.

Входные данные
Первая строчка входных данных содержит натуральные числа N и M, не превосходящих 1000. Далее идет план замка в виде N строчек из M чисел в каждой. Одно число соответствует одной комнате: 1 означает, что в комнату можно попасть, 0 – что комната закрыта.

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

Входные данные подобраны таким образом, что искомое число маршрутов не превосходит 2.000.000.000.

https://informatics.mccme.ru/

Купить эту работу

C++ https://informatics.mccme.ru/ Задача №2964. Попытка к бегству

50 ₽

или заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 20 ₽

Гарантии Автор24

Изображения работ

Страница работы
Страница работы
Страница работы

Понравилась эта работа?

или

12 мая 2020 заказчик разместил работу

Выбранный эксперт:

Автор работы
masterabite
5
Помогаю с задачами по программированию на C++/Си/С#/Java/Pascal.
Купить эту работу vs Заказать новую
1 раз Куплено Выполняется индивидуально
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что уровень оригинальности работы составляет не менее 40%
Уникальность Выполняется индивидуально
Сразу в личном кабинете Доступность Срок 1—4 дня
50 ₽ Цена от 20 ₽

5 Похожих работ

Решение задач

Задача про пароход (линейное программирование)

Уникальность: от 40%
Доступность: сразу
220 ₽
Решение задач

2016_12_26 КПИ Программирование Вариант 2

Уникальность: от 40%
Доступность: сразу
46 ₽
Решение задач

20 решенных задач по программированию на темы "Двумерные матрицы" и другие

Уникальность: от 40%
Доступность: сразу
300 ₽
Решение задач

задачи.одномерные и двумерные массивы.с++

Уникальность: от 40%
Доступность: сразу
200 ₽
Решение задач

решение 22 задач по программированию.с++

Уникальность: от 40%
Доступность: сразу
200 ₽

Отзывы студентов

Отзыв artisss об авторе masterabite 2017-02-10
Решение задач

Очень хороший автор, который быстро понимает, то что нужно. Ответственно и в срок выполнил поставленную задачу с написанием программы.

Общая оценка 5
Отзыв Ксу об авторе masterabite 2017-10-31
Решение задач

Спасибо,выполнено в кратчайший срок,задание сделано на отлично,Рекомендую

Общая оценка 5
Отзыв Татьяна_5085 об авторе masterabite 2015-10-29
Решение задач

ВСЕ ОТЛИЧНО

Общая оценка 5
Отзыв VictoryDor об авторе masterabite 2017-10-30
Решение задач

Спасибо большое. Быстро и качественно! Рекомендую.

Общая оценка 5
Отзыв artisss об авторе masterabite 2017-02-10
Решение задач

Очень хороший автор, который быстро понимает, то что нужно. Ответственно и в срок выполнил поставленную задачу с написанием программы.

Общая оценка 5
Отзыв Ксу об авторе masterabite 2017-10-31
Решение задач

Спасибо,выполнено в кратчайший срок,задание сделано на отлично,Рекомендую

Общая оценка 5
Отзыв Татьяна_5085 об авторе masterabite 2015-10-29
Решение задач

ВСЕ ОТЛИЧНО

Общая оценка 5
Отзыв VictoryDor об авторе masterabite 2017-10-30
Решение задач

Спасибо большое. Быстро и качественно! Рекомендую.

Общая оценка 5

другие учебные работы по предмету

Готовая работа

Инженер по тестированию (яндекс практикум) диплом + багрепорты windows

Уникальность: от 40%
Доступность: сразу
2500 ₽
Готовая работа

Разработка IP-сервера для обеспечения IP-телефонии во внутренних сетях связи

Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Обработка и визуализация данных при моделировании электрических машин с использованием программного комплекса «Моделирование в технических устройствах

Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

Проектирование программы анализа финансового состояния предприятия

Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

Разработка системы для измерения уровня жидкости в резервуарах промышленных масштабов на основе ультразвукового уровнемера.

Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Разработка информационной системы поддержки научно-исследовательской деятельности на основе метода Zettelkasten

Уникальность: от 40%
Доступность: сразу
1799 ₽
Готовая работа

Разработка информационной системы учета приёма и оплаты заказов посетителей с использованием СУБД SQL Server и языка программирования С#

Уникальность: от 40%
Доступность: сразу
2200 ₽
Готовая работа

Разработка объектно-ориентированной модели программ для работы с тригонометрическими рядами

Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

WEB-приложение оформления заказов в кондитерской. Предметом исследования является учет заказов кондитерских изделий в кондитерской.

Уникальность: от 40%
Доступность: сразу
4000 ₽
Готовая работа

WEB-приложение для салона красоты. Предмет исследования – процесс учёта заказов в салон красоты.

Уникальность: от 40%
Доступность: сразу
4000 ₽
Готовая работа

Автоматизация учета и анализа клиентского оборудования для интернет провайдера

Уникальность: от 40%
Доступность: сразу
2800 ₽
Готовая работа

Сравнительный анализ клиентских реализаций импорта пакетов и модулей в экосистеме JavaScript

Уникальность: от 40%
Доступность: сразу
2240 ₽
  • Помощь