Районная олимпиада школьников Удмуртии по программированию, 1996 год
Спонж (от англ. sponge — губка) порядка N строится следующим образом. Для N=0 это куб со стороной 1 см и весом 1 грамм.
Спонжем порядка N>0 будет фигура, полученная из спонжей порядка N-1, расположенных по соседству с центральным, но самого центрального и соприкасающихся с ним гранью спонжей нет, то есть спонж имеет сквозные отверстия. По соседству — выше, ниже, правее, левее дальше и/или ближе ровно на один размер куба, содержащего спонж. Никакие повороты не допускаются.
На рисунке 1 приведён пример спонжа порядка 2.
Задача: вычислить вес спонжа заданного порядка.
Технические требования
Напишите программу, запрашивающую порядок спонжа и печатающую его вес.
Пример
Порядок=2
Вес = 400
Время работы программы 1 секунда
Похожая информация: