青山新雨

摘要： 题意：就是0把是所有细胞圈起来了。而被圈起来的是所有数字全部为一个细胞问有多少个这样的细胞。（mmp，我读半天题） 思路：广搜索。就是，0的话就不放入了，不为0的话，就进入队列，然后，再看它的4个方向的格子是不是非0，非0就进入队列，这样就可以把一个细胞都搜索到。当进行下一次搜索就ans++； 阅读全文

摘要： 题意：略 思路，先说如何建树吧。广搜很简单，就是一个队列+一个检测数组。但是本质还是对搜索树的构建。 这里的构建就是一个节点有4个孩子，每个孩子代表4个方向就构成了一个搜索树。根据题目的就离公式转化一下，就是未被搜索的距离=最相邻已经被搜索的节点+1 代码： 阅读全文