python 洪水

题目描述

在一个nxm矩阵形状的城市里爆发了洪水，洪水从(0,0)的格子流到这个城市，在这个矩阵中有的格子有一些建筑，洪水只能在没有建筑的格子流动。请返回洪水流到(n - 1,m - 1)的最早时间(洪水只能从一个格子流到其相邻的格子且洪水单位时间能从一个格子流到相邻格子)。

给定一个矩阵map表示城市，其中map[i][j]表示坐标为(i,j)的格子，值为1代表该格子有建筑，0代表没有建筑。同时给定矩阵的大小n和m(n和m均小于等于100)，请返回流到(n - 1,m - 1)的最早时间。保证洪水一定能流到终点。

一开始博主参考下面这篇博客写了一段python的代码

https://blog.youkuaiyun.com/weixin_37781578/article/details/89745288

首先语法没有错误，但是就是不通过样例，希望各位路过的大佬能指点一二！！！

然后看了一下下面那个通过的代码

# -*- coding:utf-8 -*-
 
class Flood:
        #计算洪水到达最短时间
        #洪水可以从四个方向流进来，也就是可以从所有的邻居节点到达
        #广度优先遍历
        #必须要借助一个队列