Спонж

Районная олимпиада школьников Удмуртии по программированию, 1996 год

Спонж (от англ. sponge — губка) порядка N строится следующим образом. Для N=0 это куб со стороной 1 см и весом 1 грамм.

Спонж второго порядка
Рис. 1. Спонж второго порядка

Спонжем порядка N>0 будет фигура, полученная из спонжей порядка N-1, расположенных по соседству с центральным, но самого центрального и соприкасающихся с ним гранью спонжей нет, то есть спонж имеет сквозные отверстия. По соседству — выше, ниже, правее, левее дальше и/или ближе ровно на один размер куба, содержащего спонж. Никакие повороты не допускаются.

На рисунке 1 приведён пример спонжа порядка 2.

Задача: вычислить вес спонжа заданного порядка.

Технические требования

Напишите программу, запрашивающую порядок спонжа и печатающую его вес.

Пример

Порядок=2
Вес = 400

Время работы программы 1 секунда

Похожая информация:

Leave a comment

Яндекс цитирования Яндекс.Метрика