[求助]拓扑题目算法
给你n各小方块，算出能拼成图形的数目
1.经过旋转(非翻转)后能成为同一图形的算同一个
2.每个方块必须与其他方块连接
这个题目我想了好几天了，还是想不出来
希望大家给我点提示，说下思路就行，谢谢
结果已在网上搜到:
2 1
3 2
4 7 (俄罗斯方块中有这7种)
5 18
6 60
7 196
8 704
9 2500
10 9189
11 33896
12 126759
13 476270
14 1802312
15 6849777
问题点数：20、回复次数：1Top
1 楼hongke1490（oracle）回复于 2006-03-14 11:40:16 得分 0
我觉得应该用递归算法实现，关键是怎么判断两个图形算同一个？由一个图形添加一块构成几个新图形应该不难。Top
