11.17

我能说个啥呢？

迭代加深算法，我希望你解决这个POJ的2286

dfs我记得做了一个东西的。。。

对，就是那个板子。。

 

POJ2286

1，看懂题。

2，解决输入。（0我就先不考虑了）也就是输入结束

3，自己想结束.....

别人的代码。。。

1，前顶操作函数，传入一字母对应的序列数，该函数即向该字母方向进行前顶操作。

我需要知道从该字母方向所在列的第一个数的位置，并且记录该位置数的值。

我需要知道从该字母方向所在列的所有数的位置，并且进行前滚一位的操作。

因而我需要知道，所有位置上的数的值 --》开一个数组记录

同时各字母所对应列的数的位置 --》打表

（前滚是直接把这个位置上的值给变了，

当然我觉得变顺序似乎也行）

      乐观函数，估计你还需要搜索的层数。

根据它的思想，统计中间位置出现的数字，那么我们必然要知道中间位置的数的位置，所以我们需要一个数组来记录中间位置的数的位置。

       dfs深搜函数。