题目传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1045 分析： 将一个N*N的方块依次编号0…N*N-1。 可以从0到N*N-1一直判定，假设当前点可以放大炮，则放上，并继续搜索，然后回溯。 AC代码： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 [...]
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1026 此题非常非常经典。 搜索用BFS，队列实现，然后输出路径用栈实现。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 [...]
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1969 分析：二分搜索 代码： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 #include [...]
题目传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1253 话说这题似乎是入门级的BFS。。。 只不过由一般的二维转变成了三维，所以搜索方向由上下左右变成了上下左右前后。 另外，这里要注意剪枝，虽然没剪枝也可以过，但是剪枝后可以减少近一半的时间。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 [...]
题目传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1239 搜索的题目。 我感觉这题直接判断是否满足条件就OK了，为何HDOJ的课件上还说用剪枝？谁能告诉我？ 先分析：得到：2