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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
BaraGGuda
-65 / 0 / 0
Регистрация: 29.10.2016
Сообщений: 15
#1

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

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

ПРОГУЛКА ПО ГОРОДУ
В Киеве, недалеко от Днепра стоит Казак: каменный, с большими усами, с огромной
саблей, к небу гордо поднятой головой. Киев – любимый город туристов, которые
съезжаются сюда отовсюду. Вася – один из них. Карта Киева представляет собой таблицу
размером 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++
Студент группы АСУ Вася Пупкин вместо занятий решил ударить по пиву. У него в карманах могут находится монеты достоинством 10 руб., 5 руб.,...

Максимально возможное число из трёх цифр - C++
"Пользователь вводит с клавиатуры трехзначное натуральное число, которое сохраняется в переменную n проверить корректность ввода, составить...

Вычислить суммарное количество мест и количество мест в гостинице - C++
Написать программу работы с массивом из 10 объектов Объекты - номера в отеле. Требуется вычислить суммарное количество мест и...

Наследство. Найти минимальное и максимальное возможное общее количество медальонов - C++
Владелица большой недвижимости стала настолько стара, что уже не встает с постели. По этой причине ее любящие N дочери начали обсуждать...

Переставить десятичные цифры числа так, чтобы получить максимально возможное число, записанное теми же цифрами - C++
Задача 37. Дано натуральное число n<1000. Переставить его десятичные цифры так, чтобы получить максимально возможное число, записанное...

В предложении найти слово, в котором количество гласных максимально - C++
Всем привет! У меня одна небольшая проблема - я не затрудняюсь в написании алгоритма задач, но нам не объясняют строки в С++ и я просто...

Найти сумму максимально отрицательного и максимально положительного элемента массива - C++
Ребята, помогите, плиз)) найти суму максимально отрицательного и максимально положительного элемента массива

Найти число последовательности, у которого количество одинаковых цифр максимально - C++
Найти число последовательности, у которого количество одинаковых цифр максимально?

Найти число последовательности, у которого количество одинаковых цифр максимально - C++
1. Найти число последовательности, у которого количество одинаковых цифр максимально.с использованием функций!?!

Найти номер строки, для которой среднеарифметическое значение максимально - C++
#include <stdio.h> #include <stdlib.h> #include <conio.h> #include <iostream> #include<ctime> using namespace std; int main() ...

Определить минимально возможное количество игроков в команде КВН - C++
Определить минимально возможное количество игроков в команде КВН, если известно, что девушек в команде больше X%, но меньше Y%. ...

Требуется вычеркнуть минимально возможное количество чисел так, чтобы оставшиеся числа шли в порядке возрастания - C++
27. Дана последовательность из N целых чисел, среди которых нет двух одинаковых. Требуется вычеркнуть минимально возможное количество чисел...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru