摘要：
题目链接 http://poj.org/problem?id=1915 题意 输入正方形棋盘的边长、起点和终点的位置，给定棋子的走法，输出最少经过多少步可以从起点走到终点。 思路 经典bfs题目。 代码 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1011 题意 输入n根棍子的长度，将这n根棍子组合成若干根长度相同的棍子，求组合后的棍子的最小长度。这题是poj2362的加强版，思路与poj2362相同，只是在2362的基础上添加了剪枝操作，做这题之前先去做poj2362效果最好。 阅读全文
摘要：
题目链接 http://poj.org/problem?id=2362 题意 输入n根棍子的长度，求这n根棍子是否能组成一个正方形。 思路 假设能组成正方形，则正方形的周长为sum，sum/4为正方形的边长，问题转化为这n根棍子能否组成4根长度为side的棍子。由于棍子的长度越长，组合的灵活性就越差 阅读全文