首页 > TAG信息列表 > UVA1602
网格动物UVA1602
题目大意 输入n,w,h(1<=n<=10,1<=w,h<=n).求能放在w*h网格里的不同的n连块的个数(平移,旋转,翻转算一种) 首先，方法上有两个，一是打表，dfs构造连通块，枚举出来后再进行判重，另一种就是直接枚举每种连通块，保证每种连通块只枚举一次（这个方法还不会。。但可以访问en.wikipedia.org/wi网格动物UVA1602
题目大意 输入n,w,h(1<=n<=10,1<=w,h<=n).求能放在w*h网格里的不同的n连块的个数(平移,旋转,翻转算一种) 首先，方法上有两个，一是打表，dfs构造连通块，枚举出来后再进行判重，另一种就是直接枚举每种连通块，保证每种连通块只枚举一次（这个方法还不会。。但可以访问en.wikipedia.org/wi