摘要:
题意:就是0把是所有细胞圈起来了。而被圈起来的是所有数字全部为一个细胞问有多少个这样的细胞。(mmp,我读半天题) 思路:广搜索。就是,0的话就不放入了,不为0的话,就进入队列,然后,再看它的4个方向的格子是不是非0,非0就进入队列,这样就可以把一个细胞都搜索到。当进行下一次搜索就ans++; 阅读全文
摘要:
题意:略 思路,先说如何建树吧。广搜很简单,就是一个队列+一个检测数组。但是本质还是对搜索树的构建。 这里的构建就是一个节点有4个孩子,每个孩子代表4个方向就构成了一个搜索树。根据题目的就离公式转化一下,就是未被搜索的距离=最相邻已经被搜索的节点+1 代码: 阅读全文