| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] задачf на динамику |
| Автор: tennisru 1.3.2013, 01:02 |
| Представьте себе пчелиные соты – поле из шестиугольных клеток со стороной N. В верхней левой клетке A находится пчелка. За один ход она может переползти на клетку вниз, на клетку вниз-вправо или на клетку вверх-вправо (вверх и влево пчелка не ползает). Требуется написать программу, которая найдет количество способов, которыми пчелка может доползти из клетки A в противоположную клетку B Входные данные Входной файл INPUT.TXT содержит единственное число N – размеры шестиугольного поля (2 <= N <= 12). Выходные данные Выходной файл OUTPUT.TXT должен содержать единственное целое число – количество способов. http://acmp.ru/index.asp?main=task&id_task=187 подскажите как решить |
| Автор: _Y_ 2.3.2013, 00:11 |
| Так в чем проблема? Если задача стоит написать программу, а не найти аналитическое решение задачи, то, например, рекурсивно проходите по дереву вариантов. Вообще же посмотрите в направлении нахождения количества путей в графе - наверняка найдется что-то красивее тупого прохода по дереву. |