摘要： 题目：http://lx.lanqiao.cn/problem.page?gpid=T42 分析：这一题可以对应到“迷宫最短路径”问题，是否能到达终点，若能到达最短步数是多少？用bfs,广度搜索解决，用到队列 将‘.’作为移动的对象，每移动一次，map[][]（九宫格图案）状态改变一次，并且把每一次 阅读全文

摘要： 题目：http://lx.lanqiao.cn/problem.page?gpid=T30 分析：注意到输入格式里介绍“第二行是N个不同的数字Pi(1 <= Pi <= N)”，这里就可以知道第二行的数由1，2，3······N-1,N组成，虽然此题不用到这个，但以后也要有这个觉悟，阅读题目要仔细， 阅读全文