编程介的小学生 2017-09-17 08:50 采纳率: 20.5%
浏览 746
已采纳

Lattice Animals

Description

Lattice animal is a set of connected sites on a lattice. Lattice animals on a square lattice are especially popular subject of study and are also known as polyominoes. Polyomino is usually represented as a set of sidewise connected squares. Polyomino with n squares is called n-polyomino.
In this problem you are to find a number of distinct free n-polyominoes that fit into rectangle w*h. Free polyominoes can be rotated and flipped over, so that their rotations and mirror images are considered to be the same.
For example, there are 5 different pentominoes (5-polyominoes) that fit into 2*4 rectangle and 3 different octominoes (8-polyominoes) that fit into 3 * 3 rectangle.

Input

The input consists of a single line with 3 integer numbers n, w, and h (1 <= n <= 10, 1 <= w, h <= n).
Output

Write to the output a single integer number -- the number of distinct free n-polyominoes that fit into rectangle w * h.
Sample Input

5 5 5
Sample Output

12

  • 写回答

1条回答

  • threenewbee 2017-09-30 20:19
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 安装svn网络有问题怎么办
  • ¥15 Python爬取指定微博话题下的内容,保存为txt
  • ¥15 vue2登录调用后端接口如何实现
  • ¥65 永磁型步进电机PID算法
  • ¥15 sqlite 附加(attach database)加密数据库时,返回26是什么原因呢?
  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
  • ¥15 latex怎么处理论文引理引用参考文献