2017年5月3日
Lake Counting
摘要： 这是一道在二维平面中的典型DFS题目，使用的是FloodFill（洪水填充）算法。FloodFill算法的思路十分简单，就是给定一个点，从该点向四周填充。而在该题中就是先找到一个水洼的一部分，即‘w’,然后将该点的坐标给FloodFill进行处理，让该点及其周围所有的'w'都变为'*'，这就完成了一 阅读全文
posted @ 2017-05-03 20:21 Good-Morning 阅读(261) 评论(0) 推荐(0)
部分和问题
摘要： 部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 这是一道相当简单的DFS类型的题目，从第一个数开始按顺序进行选择是否加入到Sum中，然后再判断Sum是否满足目标值，如果小于目标值则继续对下 阅读全文
posted @ 2017-05-03 19:29 Good-Morning 阅读(285) 评论(0) 推荐(0)