例题6-12 油田 图DFS

题目: 算法竞赛入门经典第二版 刘汝佳 P162例题6-12 思路: 恕臣愚钝 这题目我一开始都没看懂两个八连块怎么数出来的。。 仔细读了N遍。。原来就是数油田,相连的就属于同一块,所以这里是两坨油田。。 之前老师上课都讲过原题哎可惜我没听 八连块的八指的是以一个符号为中心,九宫格中其他的八个,也就是递归遍历的范围 看完书自己再梳理一下思路: 递归: 从第一个开始遍历符号,如果是油田 ‘ @’,则
相关文章
相关标签/搜索