http://acm.hdu.edu.cn/showproblem.php?pid=1732
这是HDU1254的加强版,但是这里和那里的区别再去 这里是以人的意志为转移,那么设计状态的就要考虑人是主体了。。8维hash。。AC。。BFS 。。。这里hash的是不要开成int的,不然会MLE。。。记住,,开hash的时候一般不要int,开bool的或者char这空间会减少四倍。。
代码:
http://acm.hdu.edu.cn/showproblem.php?pid=1732
这是HDU1254的加强版,但是这里和那里的区别再去 这里是以人的意志为转移,那么设计状态的就要考虑人是主体了。。8维hash。。AC。。BFS 。。。这里hash的是不要开成int的,不然会MLE。。。记住,,开hash的时候一般不要int,开bool的或者char这空间会减少四倍。。
代码: