杭電1195 搜索

杭電1195 原題連接： http://acm.hdu.edu.cn/showproblem.php?pid=1195 題意： 有一個密碼鎖，給定了當前狀態和正確的狀態。求到達目的狀態所需的最小步數。每一步只能這樣作：對某位數加1，對某位數減1，交換相鄰兩數的位置。php 思路： 以前作的都是在矩陣上進行BFS，此次忽然轉成這樣了都不會作了。但其實思路還都是同樣的。node 原來的矩陣，搜索時要往

>>阅读原文<<