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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Cортировка двусвязного списка http://www.cyberforum.ru/cpp-beginners/thread272167.html
Ну, в общем задание в названии. Нужно отсортировать двусвязный список, методом пузырька. Сортировку-то я эту знаю. Но вот проблема, я не могу разобраться, как в двусвязном списке перейти к следующему...
C++ Заполнить матрицы по правилу Доброго времени суток. Вот встал перед проблемой при работе с матрицей. Необходимо заполнить матрицу 5х5 следующим образом 1 1 1 1 1__или__x 1 1 1 x 0 1 1 1 0_______0 x 1 x 0 0 0 1 0 0_______0... http://www.cyberforum.ru/cpp-beginners/thread272164.html
Классы и строки C++
Определить класс «Строка» – String длины n. Написать не сколько конструкторов, в том числе конструктор копирования. Реали зовать методы для выполнения конкатенации строк, извлечения сим вола из...
C++ коментарий к коду..
Помогите пожалуйста у меня есть программа вот она: #include <iostream> int rev(int rhs) { int res = 0; while(rhs) { res += rhs % 10;
C++ Перегрузка функций и операторов http://www.cyberforum.ru/cpp-beginners/thread272159.html
Создать класс String – строку, используя динамическую память. Определить операторы "+" –сложение строк, "=" и "+=" – присваивания, как методы класса. Определить операторы сравнения "==", "!=", "<",...
C++ Динамика,С++,предметная область Аптека Сказали сделать задачу на С++,дали только предметную область Аптека,которая состоит из:класс поставщик,класс база,класс сотрудники,класс поставки,класс дата,класс мед_препараты и сказали сделать из... подробнее

Показать сообщение отдельно
Aress0111
12 / 12 / 0
Регистрация: 13.01.2011
Сообщений: 71

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

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

Cантехнік Петро був найнятий, щоб прокласти трубу водопостачання між двома точками
міста. Мапу міста можна представити у вигляді прямокутника розміром R × S, що
складається з квадратних клітинок. У деяких клітинках трубу розміщувати не можна. Петро
повинен з'єднати за допомогою труби місце, розташоване безпосередньо над верхньою лівою
клітинкою, і місце, розташоване прямо під нижньою правою клітинкою.
Кожну допустиму клітинку Петро може або залишити порожньою, або помістити в неї
фрагмент труби одного з наступних 6 типів:====>см прикрепленный файл


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

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

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

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

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



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