2014年12月19日
Poj--2133（BFS）
摘要： 2014-12-1900:59:38思路：因为状态总数最多为2^16，所以用vis[]数组记录该状态是否存在即可，用BFS搜索（这样能记录步数） 注意：此题巨坑的一点是：如果所给的串已经有一个串和goal ID相同，那么答案应该是2。。。。 1 #include 2 #include 3 #i... 阅读全文
posted @ 2014-12-19 01:01 Naturain 阅读(137) 评论(0) 推荐(0) 编辑