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

Найти максимально возможное количество мест для посещения - C++

Восстановить пароль Регистрация
 
BaraGGuda
-65 / 0 / 0
Регистрация: 29.10.2016
Сообщений: 11
29.10.2016, 23:17     Найти максимально возможное количество мест для посещения #1
ПРОГУЛКА ПО ГОРОДУ
В Киеве, недалеко от Днепра стоит Казак: каменный, с большими усами, с огромной
саблей, к небу гордо поднятой головой. Киев – любимый город туристов, которые
съезжаются сюда отовсюду. Вася – один из них. Карта Киева представляет собой таблицу
размером N × M, ячейками которой являются кварталы, некоторые из которых доступны
для движения, а некоторые – нет. Также на карте отмечены интересные места, причем это
также кварталы, по которым возможно движение. Вася выбрал маршрут для ознакомления
с городом. Он начнет с ячейки (1; 1), придет в ячейку (N; M), а потом снова вернется туда
откуда пришел (в ячейку (1; 1)). Конечно, Вася хочет посмотреть как можно больше
разных интересных мест. Поскольку Вася знает Киев очень плохо, да и, вообще,
заблудиться здесь очень нежелательно, он решил, что на пути к ячейке (N, M) будет всегда
идти вправо, или вниз (относительно карты), а на обратном пути – влево, или вверх.
Помогите Васе найти максимальное количество разных интересных мест, в которых он
может побывать.
Формат входного файла
В первой строке входного файла содержатся два числа N и M (1 ≤ N, M ≤ 100). В
следующих N строках содержится описание карты – строка из M букв, причем “#” означает
квартал недоступный для движения, “*” – место для просмотра, а “.” (точка) – квартал
доступный для движения. Гарантируется, что ячейки (1; 1) и (N; M) не будут помечены
символом “#”.
Формат выходного файла
В единственной строке выходного файла должно содержаться одно число –
максимальное количество разных мест для просмотра, в которых может побывать Вася в
течение своего маршрута, или -1, если маршрут осуществить не удастся.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.10.2016, 23:17     Найти максимально возможное количество мест для посещения
Посмотрите здесь:

В предложении найти слово, в котором количество гласных максимально C++
C++ Найти число последовательности, у которого количество одинаковых цифр максимально
Найти сумму максимально отрицательного и максимально положительного элемента массива C++
Переставить десятичные цифры числа так, чтобы получить максимально возможное число, записанное теми же цифрами C++
Вычислить суммарное количество мест и количество мест в гостинице C++
Максимально возможное число из трёх цифр C++
Наследство. Найти минимальное и максимальное возможное общее количество медальонов C++
C++ Купить максимально возможное количество "Клинского"

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 09:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru