怎么没人说具体的思路和做法啊

弄了一晚上终于AC了，

最好先到前面定义以下 integer=longint;

我的首尾指针开小了。

编译通过...

├ 测试数据 01：答案正确... 1509ms

├ 测试数据 02：答案正确... 1525ms

├ 测试数据 03：答案正确... 1525ms

├ 测试数据 04：答案正确... 1494ms

├ 测试数据 05：答案正确... 1509ms

├ 测试数据 06：答案正确... 1509ms

├ 测试数据 07：答案正确... 1525ms

├ 测试数据 08：答案正确... 1525ms

├ 测试数据 09：答案正确... 1509ms

├ 测试数据 10：答案正确... 1509ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：15139ms

先把所有情况都求出来其实也不错

RP真好

编译通过...

├ 测试数据 01：答案正确... 4275ms

├ 测试数据 02：答案正确... 4244ms

├ 测试数据 03：答案正确... 4291ms

├ 测试数据 04：答案正确... 4291ms

├ 测试数据 05：答案正确... 4259ms

├ 测试数据 06：答案正确... 4275ms

├ 测试数据 07：答案正确... 4259ms

├ 测试数据 08：答案正确... 4275ms

├ 测试数据 09：答案正确... 4306ms

├ 测试数据 10：答案正确... 4259ms

一个字:广

两个字:搜

题目不难,但AC的感觉很爽.虽然没楼下的牛们那么快,但还是过了.

方法:广搜+Hash

无语.....我开始输入的时候错了~~~`结果.....都存取非法

数据的最后居然都有个回车~~~我都读了个0 0 0 0 0 0 0 0 0....汗.....

判了下才过....

编译通过...

├ 测试数据 01：答案正确... 2244ms

├ 测试数据 02：答案正确... 2181ms

├ 测试数据 03：答案正确... 2197ms

├ 测试数据 04：答案正确... 2291ms

├ 测试数据 05：答案正确... 2134ms

├ 测试数据 06：答案正确... 2462ms

├ 测试数据 07：答案正确... 2775ms

├ 测试数据 08：答案正确... 2838ms

├ 测试数据 09：答案正确... 2228ms

├ 测试数据 10：答案正确... 1978ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：23328ms

我太激动了！！现在已经是凌晨0点40分，我搞了2个小时，终于。。。。。AC！！！

BFS + 反向剪枝（从幻方那个方向倒退）

美中不足就是BFS写丑了，没楼下几位大牛强啊，继续努力！！

编译通过...

├ 测试数据 01：答案正确... 212ms

├ 测试数据 02：答案正确... 197ms

├ 测试数据 03：答案正确... 181ms

├ 测试数据 04：答案正确... 166ms

├ 测试数据 05：答案正确... 212ms

├ 测试数据 06：答案正确... 197ms

├ 测试数据 07：答案正确... 197ms

├ 测试数据 08：答案正确... 197ms

├ 测试数据 09：答案正确... 197ms

├ 测试数据 10：答案正确... 181ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1937ms

做预处理:由任选1个目标点往回搜.每搜1个回合就inc(t).当搜到1个没访问过个状态,那么该状态到目标的最短步数就为t.而且由该状态旋转而得的另外7种状态的最短步数也应该为t.然后读入什么就直接输出答案就是啦..

存储某1个状态的时候如果用9维数组会爆的..所以最好用hash..

看了1下,时间不是最快(在家里测时间在1000MS上下..在这里用puppy只有200MS上下,无言)..但是也毕竟AC哦..嘻嘻

从目标节点往回搜,如果这个节点已经访问过,则直接输出答案,否则在原有基础上继续搜索.

编译通过...

├ 测试数据 01：答案正确... 1994ms

├ 测试数据 02：答案正确... 1978ms

├ 测试数据 03：答案正确... 1994ms

├ 测试数据 04：答案正确... 1994ms

├ 测试数据 05：答案正确... 1962ms

├ 测试数据 06：答案正确... 2009ms

├ 测试数据 07：答案正确... 2009ms

├ 测试数据 08：答案正确... 2009ms

├ 测试数据 09：答案正确... 2009ms

├ 测试数据 10：答案正确... 1962ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：19920ms

BFS加判重

虽然有点慢...但AC的感觉真爽...

编译通过...

├ 测试数据 01：答案正确... 1962ms

├ 测试数据 02：答案正确... 1931ms

├ 测试数据 03：答案正确... 1947ms

├ 测试数据 04：答案正确... 1931ms

├ 测试数据 05：答案正确... 1947ms

├ 测试数据 06：答案正确... 1931ms

├ 测试数据 07：答案正确... 1947ms

├ 测试数据 08：答案正确... 1916ms

├ 测试数据 09：答案正确... 1931ms

├ 测试数据 10：答案正确... 1931ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：19374ms

预处理果然衰……

编译通过...

├ 测试数据 01：答案正确... 1931ms

├ 测试数据 02：答案正确... 1916ms

├ 测试数据 03：答案正确... 1947ms

├ 测试数据 04：答案正确... 2056ms

├ 测试数据 05：答案正确... 1869ms

├ 测试数据 06：答案正确... 2150ms

├ 测试数据 07：答案正确... 2509ms

├ 测试数据 08：答案正确... 2619ms

├ 测试数据 09：答案正确... 1994ms

├ 测试数据 10：答案正确... 1666ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：20657ms

我也是双向BFS,还加了HASH,不知楼下的是怎么达到了,这么快!

编译通过...

├ 测试数据 01：答案正确... 25ms

├ 测试数据 02：答案正确... 41ms

├ 测试数据 03：答案正确... 9ms

├ 测试数据 04：答案正确... 56ms

├ 测试数据 05：答案正确... 72ms

├ 测试数据 06：答案正确... 41ms

├ 测试数据 07：答案正确... 25ms

├ 测试数据 08：答案正确... 25ms

├ 测试数据 09：答案正确... 9ms

├ 测试数据 10：答案正确... 25ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：328ms

双向BFS

编译通过...

├ 测试数据 01：答案正确... 2541ms

├ 测试数据 02：答案正确... 2447ms

├ 测试数据 03：答案正确... 2447ms

├ 测试数据 04：答案正确... 2603ms

├ 测试数据 05：答案正确... 2400ms

├ 测试数据 06：答案正确... 2712ms

├ 测试数据 07：答案正确... 3134ms

├ 测试数据 08：答案正确... 3150ms

├ 测试数据 09：答案正确... 2494ms

├ 测试数据 10：答案正确... 2197ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：26125ms

PUPPY就是强,orz puppy刚才交了一次,另一个评测机,只过一个,郁闷.

编译通过...

├ 测试数据 01：答案正确... 2283ms

├ 测试数据 02：答案正确... 2153ms

├ 测试数据 03：答案正确... 2153ms

├ 测试数据 04：答案正确... 2133ms

├ 测试数据 05：答案正确... 2253ms

├ 测试数据 06：答案正确... 2143ms

├ 测试数据 07：答案正确... 2263ms

├ 测试数据 08：答案正确... 2143ms

├ 测试数据 09：答案正确... 2143ms

├ 测试数据 10：答案正确... 2143ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：21810ms

郁闷……

先DFS，把所有最终状态丢到BFS的表里面去

然后BFS，求出所有节点的最优步数

我的Cantor展开是O(36)的……垃圾了……

bfs，也算搜索吧。。。

编译通过...

├ 测试数据 01：答案正确... 3619ms

├ 测试数据 02：答案正确... 3603ms

├ 测试数据 03：答案正确... 3603ms

├ 测试数据 04：答案正确... 3619ms

├ 测试数据 05：答案正确... 3619ms

├ 测试数据 06：答案正确... 3603ms

├ 测试数据 07：答案正确... 3634ms

├ 测试数据 08：答案正确... 3572ms

├ 测试数据 09：答案正确... 3634ms

├ 测试数据 10：答案正确... 3603ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：36109ms

├ 测试数据 01：运行超时...

├ 测试数据 02：运行超时...

├ 测试数据 03：运行超时...

├ 测试数据 04：运行超时...

├ 测试数据 05：运行超时...

├ 测试数据 06：运行超时...

├ 测试数据 07：运行超时...

├ 测试数据 08：运行超时...

├ 测试数据 09：运行超时...

├ 测试数据 10：运行超时...

我无语~~我的bfs...大家咋优化的啊??

编译通过...

├ 测试数据 01：答案正确... 3103ms

├ 测试数据 02：答案正确... 2884ms

├ 测试数据 03：答案正确... 2869ms

├ 测试数据 04：答案正确... 3103ms

├ 测试数据 05：答案正确... 2947ms

├ 测试数据 06：答案正确... 3197ms

├ 测试数据 07：答案正确... 3666ms

├ 测试数据 08：答案正确... 3744ms

├ 测试数据 09：答案正确... 3041ms

├ 测试数据 10：答案正确... 2603ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：31157ms

为什么我这么慢-_-|||

hash判重，bfs+puppy=ac