> 从1到N依次把 数字移动到相应的位置：
> 但是 会遇到2种类型的局面无法继续进行下去了：
> 
> 比如 ： 某一行（比如第一行）出现 局面    1 2 3......N-1 X （X>=1)
>                                          ......         N
> 这个时候 只需要 进行 变换一下就有解了，  先把此局面 走成:
> 
> Y 1 2 3........N-1
> ...............N    然后解就很明显了，这两步操作都很明显。。
> 
> 但是：  当只剩下两行的时候 ，这种构造方法就不灵了，  需要两列两列 进行构造，
> 这个 就是 2*N puzzle有解的局面是等价的。。。
> 
> 问题貌似解决了，  待俺敲代码验明一下正身。。。

又AC了，poj 稍微像样一点的题目又少了一道。。。。

• Re:算法： 构造 (62) JiaJunpeng 2015-12-29 17:12:16