摘要： 题目链接:http://poj.org/problem?id=3278题意：一维空间。初始坐标n。目标k。移动方式n-1,n+1,2*n,然后想知道到终点的步数最少是多少、思路：不能再水的bfs。开始都嫌弃的不想敲。敲完愉快的RE了。然后知道 “剪枝” 的存在。就是优化吧。如果当前位置now>k了。... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3279大意：给出一块n*m的棋盘。里面放满了棋子。有1和0两种状态。给出初始状态，翻动的时候会把当前位置和当前位置的上下左右共五个位置翻动。现在问最小步骤的翻动方案。步 骤数相同时按照字典序输出。(输出按照n*m的形式输出每个格子的翻动... 阅读全文