Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить максимальное количество кубиков, которое есть в кубе http://www.cyberforum.ru/cpp-beginners/thread1837623.html
ПРОЕКЦИИ Есть куб n × n × n, который частично заполнен кубиками размером 1×1×1. Даны его три проекции – спереди, справа и сверху. Все три проекции представляют собой матрицы размером n × n,...
C++ Составление стихотворения с кольцевым парным рифмованием РОМАНТИЧЕСКАЯ ПОЭЗИЯ Стас хочет посвятить своей подруге Алине стихотворение. Он решил составить стихотворение с кольцевым парным рифмованием. Стихотворение с кольцевым парным рифмованием имеет... http://www.cyberforum.ru/cpp-beginners/thread1837622.html
C++ Разделить каждую цифру заданного числа на его порядковый номер
Дано число. Разделить каждую цифру числа не его порядковый номер. #include <iostream> #include <math.h> using namespace std; int main (){ int i, n, f; cout<<"ведите число\n"; cin>>i; }...
C++ Необходимо добавить минимальное количество особых путей в граф
ПУТИ В ГРАФЕ Дан ориентированный граф, полученный из дерева (связного неориентированного графа без циклов) заменой ребер на дуги (то есть указывается направление для каждого ребра). Вам необходимо...
C++ Сформировать массив структур, который будет содержать только иногородних студентов http://www.cyberforum.ru/cpp-beginners/thread1837615.html
СТУДЕНТ : Фамилия, Имя, Отчество, Дом. адрес, Телефон, Иногородний?, Баллы по ЗНО по трем предметам сформировать массив структур используя механизм случайной генерации данных (прикладная область...
C++ Определение максимально связных вершин графа МАКСИМАЛЬНО СВЯЗНЫЕ ВЕРШИНЫ Дан неориентированный граф. Назовем две вершины s и t «максимально связными», если из одной вершины достижима другая и максимальное количество непересекающихся по... подробнее

Показать сообщение отдельно
BaraGGuda
-65 / 0 / 0
Регистрация: 29.10.2016
Сообщений: 15

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

29.10.2016, 23:17. Просмотров 170. Ответов 0
Метки (Все метки)

ПРОГУЛКА ПО ГОРОДУ
В Киеве, недалеко от Днепра стоит Казак: каменный, с большими усами, с огромной
саблей, к небу гордо поднятой головой. Киев – любимый город туристов, которые
съезжаются сюда отовсюду. Вася – один из них. Карта Киева представляет собой таблицу
размером N × M, ячейками которой являются кварталы, некоторые из которых доступны
для движения, а некоторые – нет. Также на карте отмечены интересные места, причем это
также кварталы, по которым возможно движение. Вася выбрал маршрут для ознакомления
с городом. Он начнет с ячейки (1; 1), придет в ячейку (N; M), а потом снова вернется туда
откуда пришел (в ячейку (1; 1)). Конечно, Вася хочет посмотреть как можно больше
разных интересных мест. Поскольку Вася знает Киев очень плохо, да и, вообще,
заблудиться здесь очень нежелательно, он решил, что на пути к ячейке (N, M) будет всегда
идти вправо, или вниз (относительно карты), а на обратном пути – влево, или вверх.
Помогите Васе найти максимальное количество разных интересных мест, в которых он
может побывать.
Формат входного файла
В первой строке входного файла содержатся два числа N и M (1 ≤ N, M ≤ 100). В
следующих N строках содержится описание карты – строка из M букв, причем “#” означает
квартал недоступный для движения, “*” – место для просмотра, а “.” (точка) – квартал
доступный для движения. Гарантируется, что ячейки (1; 1) и (N; M) не будут помечены
символом “#”.
Формат выходного файла
В единственной строке выходного файла должно содержаться одно число –
максимальное количество разных мест для просмотра, в которых может побывать Вася в
течение своего маршрута, или -1, если маршрут осуществить не удастся.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru