摘要：水管工游戏 本题依然是采用搜索，深搜，广搜都可以，本代码采用深搜，此题在搜索时需要增加一些判断条件以及下一步要搜索的位置即可。 代码如下： 阅读全文

摘要：第一行数据n,m表示地图的行和列，接下来的n行m列为地图，startx，starty表示小人的起点。 本题可以采用深搜或者广搜，因为边界全为'#',所以本题不用考虑边界问题。 深搜代码如下： 广搜代码如下： 附上一组测试数据： 13 13 3 3##############GG.GGG#GGG.## 阅读全文

摘要：本题上次采用的深搜，这次试用广搜来解决。 我的思路：用结构体来实现队列，并使用标记数组，先让起点坐标入队，然后依次让其余所有的点入队，进行判断，如果下一步不是障碍物，且没有越界，就让 tail 加 1 ，当下一步的所有可能的情况都入队后，再让head加 1，因为是使用的循环结构，所以可以让下一步可以 阅读全文

摘要：本题可以用深度搜索，也可以用广度搜索，相对来说，广度搜索更加简洁，但是为了学习深度搜索，故本题采用深度搜索。 思路：依然是使用递归，一步一步向前试探，试探后再回溯，最后比较结果，即可得出答案。 代码如下： 再附上一些测试数据： 5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 阅读全文

摘要：我的思路：对每一个 'W' 进行处理，使与之挨着的 'W' 都替换 '.' ，然后递归，直至这个 'W' 周围的所有 'W' 都被替换成 '.' ，每进行上述操作一次，即有一个水洼存在，直至遍历所有的 'W'。 我的代码： 测试数据： 阅读全文

摘要：深度优先搜索（DFS，Depth-First Search）是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解。例如求解数独，首先在某个格子内填入适当的数字，然后再继续在下一个格子内填入数字，如此继续下去。如果发 阅读全文