purepuremilk
purepuremilk
2019-03-01 11:07

要求不能对齐的铺砖问题

  • c++

最近遇到了一个很有意思的铺砖问题,不同于以往的常规问题,这个新问题中对铺砖的方式进行了规划。本人并非编程专业出身,这个问题想了很久也是想不明白,希望平台大神们能够指点一二

具体来说是这样的,给定一个 H x W 的范围,以及两种砖块(1x2 和 1x3)。除了常规要求,既砖块不能重和以外,还要求每两行之间砖缝不能对齐。问总共有多少种铺砖方法。

目前已经可以使用递归的方法来寻找所有铺砖的方法。困扰的问题在于,如何在递归中实现“砖缝不能对齐”的要求。求各位大神帮忙,在此先谢过了!

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

0条回答