摘要: 解题思路: dfs深度优先搜索,用map存储地图,vis记录是否遍历,主函数里for循环寻找没有来到过的草丛,遇到了就res++且dfs此点 此题里的dfs实质是将一块草丛扩充成为一片草地,即遇到一块草地,就dfs寻找和其连续的草地后将此块vis设为1,即连成一片草地 循环到这快地时因为vis==1 阅读全文
posted @ 2020-08-05 19:40 nilbook 阅读(139) 评论(0) 推荐(0) 编辑
摘要: memset()函数原型是extern void *memset(void *buffer, int c, int count) buffer:为指针或是数组c:是赋给buffer的值count:赋值buffer中的位数 memset是以字节为单位,初始化内存块。 当初始化一个字节单位的数组时,可以 阅读全文
posted @ 2020-08-05 18:46 nilbook 阅读(865) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索,简称DFS,算是应用最广泛的搜索算法,属于图算法的一种,dfs按照深度优先的方式搜索,通俗说就是“一条路走到黑”,dfs是一种穷举,实质是将所有的可行方案列举出来,不断去试探,知道找到问题的解,其过程是对每一个可能的分支路径深入到不能再深入为止,且每个顶点只能访问一次。 dfs一般借助 阅读全文
posted @ 2020-08-05 18:43 nilbook 阅读(654) 评论(0) 推荐(0) 编辑