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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Определить максимальное количество кубиков, которое есть в кубе http://www.cyberforum.ru/cpp-beginners/thread1837623.html
ПРОЕКЦИИ Есть куб n × n × n, который частично заполнен кубиками размером 1×1×1. Даны его три проекции – спереди, справа и сверху. Все три проекции представляют собой матрицы размером n × n, содержащие 1 – если есть хотя бы один кубик в этом ряду, и 0 – в противном случае. По заданным проекциям необходимо определить максимальное количество кубиков, которое есть в кубе. Формат входного...
C++ Составление стихотворения с кольцевым парным рифмованием РОМАНТИЧЕСКАЯ ПОЭЗИЯ Стас хочет посвятить своей подруге Алине стихотворение. Он решил составить стихотворение с кольцевым парным рифмованием. Стихотворение с кольцевым парным рифмованием имеет такую схему: AB BC CD DE ... YZ ZA. То есть каждая строфа имеет две строки, причем вторая строка всегда рифмуется с первой следующей строфы, кроме того, вторая строка последней строфы рифмуется с... 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; } for(i=1; i<=n; i++ );
C++ Необходимо добавить минимальное количество особых путей в граф
ПУТИ В ГРАФЕ Дан ориентированный граф, полученный из дерева (связного неориентированного графа без циклов) заменой ребер на дуги (то есть указывается направление для каждого ребра). Вам необходимо добавить минимальное количество особых путей так, чтобы из каждой вершины по дугам графа и дугам особых путей были достижимы все остальные вершины. Особым назовем путь, который удовлетворяет...
C++ Сформировать массив структур, который будет содержать только иногородних студентов http://www.cyberforum.ru/cpp-beginners/thread1837615.html
СТУДЕНТ : Фамилия, Имя, Отчество, Дом. адрес, Телефон, Иногородний?, Баллы по ЗНО по трем предметам сформировать массив структур используя механизм случайной генерации данных (прикладная область указана в индивидуальном задании): o числовые поля генерируются при помощи функции rand() в диапазоне , где N – номер варианта o строковые поля генерируются по принципу Префикс (некий заведомо...
C++ Определение максимально связных вершин графа МАКСИМАЛЬНО СВЯЗНЫЕ ВЕРШИНЫ Дан неориентированный граф. Назовем две вершины s и t «максимально связными», если из одной вершины достижима другая и максимальное количество непересекающихся по ребрам путей между этими вершинами равно минимуму из степеней этих двух вершин. Необходимо определить минимальное количество ребер (петли запрещаются), которое нужно добавить в граф, чтобы в нем... подробнее

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