Java#

HDU的一个推箱子游戏求最优步数，搜索算法，搞了一下午。。。

1195 Open the Lock http://acm.hdu.edu.cn/showproblem.php?pid=1195 大致题意：给你两个四位数，一个作为开始一个作为目标，有三种操作每个位可以加1可以减1，可以与相邻的交换，都算一步，求转化到目标的最小步数 #include #include using namespace std; char start[5], end[5]; in

//2612 Find a way //题意:给一幅图，有墙，有KFC，有路。两个人要去KFC约会，有很多个KFC，问两个人去一间KFC总共走的最少步数 //广搜水题，居然被初始化卡了两个钟悲剧了。。。对两个人进行BFS，相加步数即可，在网上看到有人单独写了两个BFS，用两个单独的二维数组去存步数，可以是可以，但是如果真正理解BFS的话，一个BFS一个二维数组就可以了，没有分开的必要，又节约了50

http://acm.hdu.edu.cn/showproblem.php?pid=1010 大致题意：给一幅图，有起点有墙有终点，问能不能在刚好t秒的时间走到终点 DFS + 多重剪枝(奇偶性剪枝) 一开始果断DFS，交上去TLE了。。。用了好几重的剪枝才过。。。。 #include #include using namespace std; char map[10][10]; int flag