我能说个啥呢?
迭代加深算法,我希望你解决这个POJ的2286
dfs我记得做了一个东西的。。。
对,就是那个板子。。
POJ2286
1,看懂题。
2,解决输入。(0我就先不考虑了)也就是输入结束
3,自己想结束.....
别人的代码。。。
1,前顶操作函数,传入一字母对应的序列数,该函数即向该字母方向进行前顶操作。
我需要知道从该字母方向所在列的第一个数的位置,并且记录该位置数的值。
我需要知道从该字母方向所在列的所有数的位置,并且进行前滚一位的操作。
因而我需要知道,所有位置上的数的值 --》开一个数组记录
同时各字母所对应列的数的位置 --》打表
(前滚是直接把这个位置上的值给变了,
当然我觉得变顺序似乎也行)
乐观函数,估计你还需要搜索的层数。
根据它的思想,统计中间位置出现的数字,那么我们必然要知道中间位置的数的位置,所以我们需要一个数组来记录中间位置的数的位置。
dfs深搜函数。