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

ИНТЕРЕСНОЕ)) - C++

Восстановить пароль Регистрация
 
Aress0111
 Аватар для Aress0111
12 / 12 / 0
Регистрация: 13.01.2011
Сообщений: 71
07.04.2011, 23:26     ИНТЕРЕСНОЕ)) #1
Cантехнік Петро був найнятий, щоб прокласти трубу водопостачання між двома точками
міста. Мапу міста можна представити у вигляді прямокутника розміром R × S, що
складається з квадратних клітинок. У деяких клітинках трубу розміщувати не можна. Петро
повинен з'єднати за допомогою труби місце, розташоване безпосередньо над верхньою лівою
клітинкою, і місце, розташоване прямо під нижньою правою клітинкою.
Кожну допустиму клітинку Петро може або залишити порожньою, або помістити в неї
фрагмент труби одного з наступних 6 типів:====>см прикрепленный файл


Знайдіть кількість способів, якими Петро може побудувати неперервну трубу, що з'єднує
зазначені два місця, розміщуючи в клітинах наявні у нього фрагменти.
Виведіть кількість способів за модулем 10007.

Вхідні дані
Перший рядок містить цілі числа R і S (2 ≤ R, S ≤ 10), кількість рядків і стовпців на мапі
міста. У кожному з наступних R рядків міститься рівно S символів: '.' - якщо клітинка
підходить для розміщення труби, і '#', якщо ні.

Входные данные
Кількість способів за модулем 10007.

Примеры
Input Output
2 3 1
...
.#.

3 3
...
...
... 12



У кого какие идеи по решению???
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.04.2011, 23:26     ИНТЕРЕСНОЕ))
Посмотрите здесь:

C++ Интересное поведение нестатической функции класса, возвращающей свою статическую переменную
C++ Интересное поведение cin.getline();
Интересное о vector и map. C++
C++ Интересное задание (Определить стоимость проезда на трамвае)
C++ Интересное задание (Сколько ячеек памяти выделится под переменные?)
C++ Очень интересное определение функции
C++ Придумайте, пожалуйста, задание с классами - только интересное

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
garkeP91
49 / 49 / 5
Регистрация: 24.10.2010
Сообщений: 131
07.04.2011, 23:31     ИНТЕРЕСНОЕ)) #2
Цитата Сообщение от Aress0111 Посмотреть сообщение
У кого какие идеи по решению???
Ну для начала у кого какие идеи по переводу? на РУССКИЙ язык.
Aress0111
 Аватар для Aress0111
12 / 12 / 0
Регистрация: 13.01.2011
Сообщений: 71
07.04.2011, 23:36  [ТС]     ИНТЕРЕСНОЕ)) #3
Щя без проблем)))

Добавлено через 3 минуты
Cантехник Петр был нанят, чтобы проложить трубу водоснабжения между двумя точками
города. Карту города можно представить в виде прямоугольника размером R × S, что
состоит из квадратных ячеек. В некоторых ячейках трубу размещать нельзя. Петр
должен соединить с помощью трубы место, расположенное непосредственно над верхней левой
ячейкой, и место, расположенное прямо под нижней правой ячейкой.
Каждую допустимую ячейку Петр может либо оставить пустой, либо поместить в нее
фрагмент трубы одного из следующих 6 типов

Найдите количество способов, которыми Петр может построить непрерывную трубу, соединяющую
указанные два места, размещая в клетках имеющиеся у него фрагменты.
Выведите количество способов по модулю 10007.

Входные данные
Первая строка содержит целые числа R и S (2 ≤ R, S ≤ 10), количество строк и столбцов на карте
города. В каждом из следующих R строк содержится ровно S символов: '.' - если ячейка
подходит для размещения трубы, и '#', если нет.

Входные данные
Количество способов по модулю 10007.

Примеры
Input Output
2 3 1
...
#.

3 3
...
...
... 12
Миниатюры
ИНТЕРЕСНОЕ))  
Yandex
Объявления
07.04.2011, 23:36     ИНТЕРЕСНОЕ))
Ответ Создать тему
Опции темы

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