![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
tennisru |
|
|||
Новичок Профиль Группа: Участник Сообщений: 24 Регистрация: 3.12.2011 Репутация: нет Всего: нет |
Представьте себе пчелиные соты – поле из шестиугольных клеток со стороной N. В верхней левой клетке A находится пчелка. За один ход она может переползти на клетку вниз, на клетку вниз-вправо или на клетку вверх-вправо (вверх и влево пчелка не ползает).
Требуется написать программу, которая найдет количество способов, которыми пчелка может доползти из клетки A в противоположную клетку B Входные данные Входной файл INPUT.TXT содержит единственное число N – размеры шестиугольного поля (2 <= N <= 12). Выходные данные Выходной файл OUTPUT.TXT должен содержать единственное целое число – количество способов. http://acmp.ru/index.asp?main=task&id_task=187 подскажите как решить |
|||
|
||||
_Y_ |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1651 Регистрация: 27.11.2006 Репутация: нет Всего: 34 |
Так в чем проблема? Если задача стоит написать программу, а не найти аналитическое решение задачи, то, например, рекурсивно проходите по дереву вариантов. Вообще же посмотрите в направлении нахождения количества путей в графе - наверняка найдется что-то красивее тупого прохода по дереву.
-------------------- Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:) |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |