【python】烂橘子问题-BFS

'''题目：在给定的网格中，每个单元格可以有以下三个值之一：

值 0 代表空单元格；

值 1 代表新鲜橘子；

值 2 代表腐烂的橘子。

每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。
返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。
思路：说白了还是从第一个腐烂橘子开始，上下左右走，走到边缘，然后结束，看有没有好橘子'''

from collections import deque
def bfs4():
    dx=[1,0,-1,0]
    dy=[0,1,0,-1]
    v=[[2,1,1],