最大油田（Python）
最大油田问题是深度优先搜索算法的典型应用，本文主要用Python解决这个问题
最大油田问题
问题引入
【问题描述】
政府现勘探到一片油田，在这一片油田中有很多散落的石油资源。因为经费原因，政府只能开采一处油田，所以需要找到最大的油田进行施工。油田的地理情况被简化成了一个矩阵，其中每一个方格代表一块土地，0代表陆地，1代表是石油资源。如果一处石油资源和另一处石油资源相连接，则其算一块油田。现要找到最大的相互连接的石油资源，并输出它的面积
【输入形式】
第一行为油田的长和宽，第二行为油田。
【输出形式】
最大油田的面积。
【样例输入】
7 7
0 0 0 0 1 1 0
0 1 1 0 1 1 0
0 1 1 0 0 0 0
0 0 1 0 0 1 1
0 0 0 0 0 0 0
0 0 1 1 0 0 0
0 0 0 1 0 0 1
【样例输出】
5
程序设计
def MaxArea(lst,m,n): #定义求最大面积的函数
arrived=[[0 for j in range(n)] for i in range(m)] #首先需要设置一个标记列表，用于标记某个位置是否走过了
s=0 #初始设置结果油田面积为0
def DFS(x,y): #定义递归函数
#判断该位置是否合法，若合法，就将该位置