Chinaunix首页 | 论坛 | 博客
  • 博客访问: 171664
  • 博文数量: 27
  • 博客积分: 495
  • 博客等级: 下士
  • 技术积分: 299
  • 用 户 组: 普通用户
  • 注册时间: 2011-09-07 19:22
文章分类

全部博文(27)

文章存档

2013年(4)

2012年(1)

2011年(22)

我的朋友

分类: C/C++

2011-12-04 11:43:22

用1x2的瓷砖覆盖NxM的地板,只要N和M不都是奇数就行了。

扩展问题最后成了一个类似Fibonacci数列的问题。

对于其他问题,暂时没有找到答案。

用pxq覆盖MxN的地板,首先要保证MxN的面积可以整除pxq的面积,然后如果M可以整除p和q中的一个,N可以整除另一个的话就绝对没问题,否则要看M或N之中的一个是p和q的公倍数,这样还有能覆盖的可能,等等。

阅读(2903) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~