SDAU练习二1011

题目大意: @ 一块为油田,若他的 其余 8 个方向存在另外一块 油田 (即 @ 的其余 8个方向有另外的 一个 @),那么就把他们当作是 一大块 油田,问,所给样例中有几块油田。 思路: DFS 应用。这个题不是树的结构,老师说了,DFS问题用递归解决,用递归的话,首先就是递归出口,当 这块油田被搜索过了,或者搜索越界了,或者搜索不知足条件了。 都应该中止。这些都是递归出口。 而后剩下一个问题就
相关文章
相关标签/搜索