ganggang的博客

题目描述：题解：广度优先搜索基本思路：1.创建一个队列myq，初始时加入grid中值为2的位置坐标。2.每次从myq中取出一个坐标(posx,posy)，依次判断该位置上下左右四个相邻位置的grid值是否为1，如果是1，将该相邻位置加入myq，并将grid中该位置的值修改为2，表示已经被处理。3.由于此题中需要计算处理完成需要的时间，所以第二步实现的时候需要做一点处理，不直接把坐标位置加入myq，而是先把同时被腐烂的所有节点位置（可能被相同或不同的已经腐烂的橘子影响）保存在.

题目描述：题解 ：从给定的坐标[sr,sc]开始，判断其上下左右四个位置原来的颜色是否与[sr,sc]相同，相同则将其染成新的颜色，然后再以该位置为起点，判断其周围四个位置。可以采用深度优先和广度优先梁总方法。参考：​​​​​​https://segmentfault.com/a/1190000023648280题解一：深度优先搜索如果image[sr,sc]值和newColor相等，则不用做任何处理。1.将给定位置的初始颜色记录为oricolor，防止之后被更改为newColo