来玩拼图
n*m方格棋盘,有空格(用0表示)也有障碍(用z表示),现在要求用1*2大小的骨牌覆盖所有空格,共有多少种不同的拼法?
举例:
00
00
2*2棋盘,有:
11
22
或:
12
12
共两种不同的拼法。
现出4题,问:共多少种不同的拼法。
题1:
000
0z0
000
题2:
00000
0z000
00000
00000
00000
题3:
0000000
0z00000
0000000
0000000
0000000
0000000
0000000
题4:
000000000
0z0000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
n*m方格棋盘,有空格(用0表示)也有障碍(用z表示),现在要求用1*2大小的骨牌覆盖所有空格,共有多少种不同的拼法?
举例:
00
00
2*2棋盘,有:
11
22
或:
12
12
共两种不同的拼法。
现出4题,问:共多少种不同的拼法。
题1:
000
0z0
000
题2:
00000
0z000
00000
00000
00000
题3:
0000000
0z00000
0000000
0000000
0000000
0000000
0000000
题4:
000000000
0z0000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000