一个类似七巧板的C编程问题
我们手上有十二种不同的版块(形状)。分别列在下面:1.oooo 2.ooo 3.ooo 4. o 5.oo 6.ooo 7.o 8.oooo 9.oooo 10. o 11.oo 12.ooo
o o o ooo oo oo oo o o oo ooo o
o o oo
以下是规则:
I. 使用上面全部的十二种形状来组成一个 10 Ⅹ 10 的三角形。
II. 所有的形状都只能使用一次,而且需要用到所有的形状。
III. 所有的形状都能进行旋转与镜象旋转 ( 像俄罗斯方块那样翻转并且可以镜象对称后再进行翻转 )。
结果要求
I. 使用算法计算出至少一种结果。
II. 对显示部分不做具体要求,可以使用比较简单的显示方式。
例如:
JFFFFIGGGG
JDDDDIIIG
JJJLDCCC
EHHLLCC
EHHBLL
EEBBB
AEAB
AAA
KK
K
JJJDEIGGGG
HHJDEIIIG
HHJDEEKK
AADDBEK
ALLBBB
AALLB
FCCL
FCC
FC
F