摘要：http://poj.org/problem?id=3126题意：给你两个四位数a,b，从a开始 每次只能改变上一次数的其中一位，问至少需要几步才能得到b分析：求最小路 典型的广搜 表面上是 40入口的bfs 但是除去有的数不是素数 入口数远小于40 可以写一个 判断一个数是否为素数的函... 阅读全文

摘要：题意： 之前做过的所有题都是 在一个平面 上搜索 。 本题很新，在一个三维空间里 ，首先 l x y 分别代表 l 层 每一层有 x 行 y 列 问从 S 开始 走到 E 最小步是多少 显然用广搜，只是多了一个向上向下的搜索。注意： 所谓广搜 ，是一层一层... 阅读全文