2014年8月16日
HDU 1548 (最基础的BFS了) A strange lift
摘要： 这是一维的BFS，而且没有什么变形，应该是最基础的BFS了吧题意：有这样一个奇葩的电梯，你在第i层的时候你只能选择上或者下Ki层，也就是你只能从第i层到达i+Ki或者i-Ki层。当然电梯最低只能在1层最高只能在n层。给出起点和终点问最少需要多少次才能到达终点，如果不能到达输出-1没有什么好解释的了，... 阅读全文
posted @ 2014-08-16 16:51 AOQNRMGYXLMV 阅读(206) 评论(0) 推荐(0)
HDU 1372 (搜索方向稍有改变) Knight Moves
摘要： 其实手写模拟一个队列也挺简单的，尤其是熟练以后。尼玛，这题欺负我不懂国际象棋，后来百度了下，国际象棋里骑士的走法就是中国象棋里面的马所以搜索就有八个方向对了注意初始化标记数组的时候，不要把起点标记为已走过。因为测试数据里面有一组f6 f6，此时样例输出的是0 1 //#define LOCAL 2 ... 阅读全文
posted @ 2014-08-16 16:25 AOQNRMGYXLMV 阅读(168) 评论(0) 推荐(0)