uva519 - Puzzle (II)（回溯）

题目大意：给出拼图，要求将给出的拼图拼成 n行m列的矩形，可以输出yes，不行输出no。

解题思路：直接dfs，但是需要剪枝。

1、判断 F 的出现个数是否等于 2 * ( n + m) , 还有IO的个数是否匹配，不匹配就直接剔除，。

2、边界问题要处理，例如第一行第N行，第一列第M列，这些地方的拼图是有要求的，这些边界拼图的的外围都要是F。例如第一行的top要是F，不是F的直接不考虑。（这点导致我TL了N次）

3、相同形状的拼图，在相同一层的dfs里可以不用在考虑了。因为前面出现了一样的但是结果是不行的，所以和他相同的就不需要考虑了，但是这个仅限于同一层dfs里面，因为如果不是同一层，那么可能前面与他相邻的拼图变化了，这样这个形状的拼图可能在这种情况下就是可以的。相同形状的可以用三进制数表示，也可以排序后，直接字符串比较。

4、可以将这些拼图事先分好组，上面为F一组，下面为F的为1组，我这里分了12组。这样查找的时候就可以把范围缩小了。

前三点做到了就可以过了。

代码：（做到四点）

代码:(做到三点）