在最优解中,每种转法最多只能转3次,因为当一种转法转到第4次时针就恢复了原来的样子,相当于没转;时针最多只有4^9个状态,之前是用bfs做的,但是这样要开很大的空间记录路径,后来看了网上牛人们的分析,其实完全可以暴力枚举来做的;
ps:请未满18岁的同学在父母的指导下观看此代码(哈哈,代码很暴力)
哈哈!9层循环,暴爽!
在最优解中,每种转法最多只能转3次,因为当一种转法转到第4次时针就恢复了原来的样子,相当于没转;时针最多只有4^9个状态,之前是用bfs做的,但是这样要开很大的空间记录路径,后来看了网上牛人们的分析,其实完全可以暴力枚举来做的;
ps:请未满18岁的同学在父母的指导下观看此代码(哈哈,代码很暴力)
哈哈!9层循环,暴爽!