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

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

Войти
Регистрация
Восстановить пароль
 
Aress0111
12 / 12 / 0
Регистрация: 13.01.2011
Сообщений: 71
#1

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

07.04.2011, 23:26. Просмотров 418. Ответов 2
Метки нет (Все метки)

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++):

Интересное о vector и map. - C++
Здравствуйте! 1. В процессе работы с векторами обнаружил интересный момент, представим что у нас есть какой-то вектор и созданные нами...

Интересное поведение cin.getline(); - C++
Доброго времени суток! Я не устаю терроризировать форум своими тупыми вопросами, но для этого он и создан. На этот раз у меня проблема с...

Очень интересное определение функции - C++
Доброго времени суток! сейчас собираю небольшую библиотечку - и наткнулся на очень интересный кусок кода: strtol (nptr, endptr, base) ...

Придумайте, пожалуйста, задание с классами - только интересное - C++
Вот стало скучно хочу что-то написать придумайте задание только что-то интиресное знаю классы!

Интересное заполнение массива через директиву #define - C++
Увидел такую штуку: static const unsigned char BitsSetTable256 = { #define B2(n) n, n+1, n+1, n+2 #define B4(n) B2(n),...

Интересное задание (Определить стоимость проезда на трамвае) - C++
Определить стоимость проезда на трамвае. Университетское задание для первокурсников, можно сказать первое задание по программированию....

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
garkeP91
50 / 50 / 5
Регистрация: 24.10.2010
Сообщений: 131
07.04.2011, 23:31 #2
Цитата Сообщение от 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
Миниатюры
ИНТЕРЕСНОЕ))  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.04.2011, 23:36
Привет! Вот еще темы с ответами:

Интересное задание (Сколько ячеек памяти выделится под переменные?) - C++
Дан такой код: class A { private:a; protected:b; public:c; }; class B: public A {

Интересное поведение нестатической функции класса, возвращающей свою статическую переменную - C++
В VS 2008 программа ////////////////////////////////////////////////////////////////////////////////////// #include...

Выбрать тему для курсовой,что самое интересное по вашему мнению, на ваш взгляд? - C++
1. Хеширование Реализовать открытое, закрытое хеширование и хеширование методом цепочек. Предусмотреть несколько различных хеш-функций. ...

Что-то интересное. Или программа, которая принимает либо 1, либо 2 числа - C++
Программа - консольное приложение, в качестве параметров при вызове принимает одно или два целых числа. Как это реализовать на C++? Проще...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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