摘要: 题意:给定一个m*n的网格,在这些网格上一些地方有障碍物,给定起点与终点的位置,当石头从起点开始走,撞上障碍才会转弯,否则会一直沿着来时的方向继续前进。撞到障碍后停在障碍前的位置,障碍消失。然后石头可以选择四个方向(相邻处无障碍的方向)前进,问至少需要停多少次才能从起点到达终点。不能到达或者多余10... 阅读全文
posted @ 2015-05-06 21:46 杨永华 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出一些长度不大于 50 的木棍, 要求你把这些小木棍拼成 长度相同木棍,当然长度越小越好。剪枝:1.最长的木棍的长度一定不会超过以前的木棍长度,所以从最长的长度开始枚举2.如果总长度不能被选中的长度整除剪掉3.如果所求木棍数等于总长度除以所枚举的木棍长度返回,不要再向下搜索4.每加入一... 阅读全文
posted @ 2015-05-06 15:18 杨永华 阅读(155) 评论(0) 推荐(0) 编辑