BasquiatAphrodite的博客

整体思路：使用邻接矩阵，使用DFS 把邻接矩阵的（0，0）当作坐标原点，1-N当作N个鳄鱼是否有边， N+1当作岸边。 在实现过程中，主要是对鳄鱼和岸边的图的生成。 在生成图函数geneGraph中，由三个部分：第一跳，鳄鱼之间，鳄鱼到岸边。 调用DFS时，使用flag当作是否可以逃生的标志。 具体代码如下： #使用邻接矩阵计算 #定义邻接矩阵和访问矩阵 ListMat = [[0]*101 f...

解题思路： 首先确定实现思路，使用邻接矩阵还是邻接表。因为数据量不大，故采用邻接矩阵。 因为采用了邻接矩阵，所以定义出邻接矩阵和访问矩阵。在Python中，二维矩阵定义较特殊： ListMat = [[0] * 11 for i in range(12)] 完成11×11矩阵定义。 下面确定主函数： 1、模块化实现读取输入函数，而不是在主函数中写读取输入的具体代码。 2、DFS和BFS函数。 具体...