NOIP训练营试题及解析-死亡迷宫

问题描述 众所周知，小葱同窗擅长计算，尤为擅长计算组合数，但这个题和组合数没什么关系。  如今有一个迷宫，这个迷宫是由若干个正 n=(4,6) 边形组成的 k层迷宫。若是 k = 1 ，那么该迷宫就由单独一个正 nn边形组成；若是 k>1，则在 k-1 层的基础上，沿着全部最外层的边增长一个正 n边形，新增长的正 n边形如有重叠，则保留其中一个便可。具体能够参考下图：web 描述及代码解析svg

>>阅读原文<<