主题:[原创]难题!!高手进!!
cmy28
[专家分:380] 发布于 2007-07-14 19:57:00
有一块n*m的土地,要让他[color=FF0000]正好[/color]铺上若干块p*q大小的地砖,问有几种方法。
注意,将一种方法左右颠倒算[color=FF0000]两种[/color],但若是对称图形则算一种!!
最后更新于:2007-07-15 15:10:00
回复列表 (共11个回复)
沙发
Matodied [专家分:7560] 发布于 2007-07-14 21:21:00
只要确定2个因素:左上角的位置和方向(横着放还是竖着放)。
当然如果中间出现了缺口,那是不行的。
板凳
cmy28 [专家分:380] 发布于 2007-07-14 22:20:00
说程序!我再给30分!![em2][em2]
3 楼
abcwuhang [专家分:1840] 发布于 2007-07-16 17:21:00
是否键盘输入n,m,p,q?
块数是否没限制?
4 楼
cmy28 [专家分:380] 发布于 2007-07-16 20:39:00
键盘输入,块数……你好好想想,总的大小知道,一块大小知道,块数还能变吗?
当不可能时输出0
5 楼
abcwuhang [专家分:1840] 发布于 2007-07-17 12:09:00
回朔.
模拟每一块的放法.
当(n*m) mod (p*q)不等于0时写出0.(无论如何放,总会有空隙)
用一个二维数组来存放方法,(回朔应该很简单吧),判断一下是否放完,如果是total就+1,最后输出.(提示:注意判重)
晕.......~~
6 楼
cmy28 [专家分:380] 发布于 2007-07-17 15:31:00
good
7 楼
abcwuhang [专家分:1840] 发布于 2007-07-17 16:07:00
程序等下帮你写....
8 楼
cmy28 [专家分:380] 发布于 2007-07-17 19:21:00
好啊,谢拉!
9 楼
007bond [专家分:540] 发布于 2007-07-20 08:23:00
用回朔应该可以
10 楼
cmy28 [专家分:380] 发布于 2007-07-20 12:36:00
嘻嘻,期待你们的程序~~~
我来回复