N联张
   
  在一个大小无限的邮票版上撕下一个N联张,求能撕成多少种本质不同的N联张。所谓的N联张是一个由N枚邮票相连成的图案,且其中的任一枚邮票都有另一枚邮票与它相邻,两枚邮票相邻是指两枚邮票有公共的边。

  例如N=3,4时,本质不同的N联张如下:

   

  输入格式:

  输入文件只有一个整数N(0≤N≤9)。

  输出格式:

  输出文件的第一行为整数M,表示本质不同的N联张的数目。接下来,输出这M种本质不同的N联张。

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有