超级会员免费看
Y的，若不吐槽天理不容了。
一看这题，有点不敢做，主要是状态不好记录，以前做迷宫的从来没有将整个状态存入每个结构体的节点中，这对于是否访问过的记录就很耗时，不过这里只是长度为9的数组，转换成字符串也可以理解。然后就开始用上set了，果断就超时了，然后就傻眼了。百度之后发现新大陆，全排列逆序对的东西真是强大，好多hash的喜悦心情让我继续做下去，我~~去，又是TLE，难道是因为我顺便每个节点都保存了路径的原因，这样只是耗空间而已啊；改变策略，因为队列用的STL里的queue,那么节点就再加个id项吧，我擦，又TLE了，最后，好吧，string我也不用了，终于苦逼的在poj上AC的，心力交瘁的无力吐槽TMD的这样子欺负习惯了STL的us有意思么，让俺高高兴兴地顺顺利利AC几把不行么。。。hdu上还没A又该肿么办呢，学习A*算法么，表示第一次听说这东西呢
先粘个poj 1077 A的再说
订阅专栏 解锁全文
653
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
