华为OD-考试-挂科

第一道题。递归，感染问题， 太激动了。考试的时候没做出来。太急躁了。想在感染的时候就求出来，这样不好。
先感染后求值。这样就简单了。

题目就是一个二维数组， 求单入口连通区域最大值。入口只能从边缘入‘O’进去，'O' 代表连通的。‘X’代表不连通
如果连通的区域还有'O'在边缘，那么就不算

• 输入：
  第一行输入： 输入的是 m n, m代表行， n代表列。
  接下来的输入就是二维数组。

• 输出：
  1：如果最大的单入口区域只有一个，那么输出坐标 和 通区域最大值是多少
  2：如果没有入口，输出 None
  3: 如果有多个，那么输出 个数和 最大值。

• 例子1：
  4 4
  X X X X
  X O O X
  X O O X
  X O X X
  输出：3 1 5
  说明 3 1 是 坐标 5 是最大值

• 例子2：
  5 4
  X X X X
  X O O O
  X X X X
  X O O O
  X X X X
  输出: 2 3
  说明：2是 有2个最大连通区域。 3是最大值

• 例子3：
  6 4
  X X X X
  X O O O
  X X X X
  X O O O
  X X X X
  X X X O
  输出：2 3
  说明：2是 有2个最大连通区域。 3是最大值

• 例子4：
  6 4
  X X X X
  X O O X
  X X X X
  X O O X
  X X X X
  X X X O
  输出：5 3 1
  说明 5 3 是坐标， 1是最大值。

代码：

m, n = map(int,input().split())
cell = [] 
for i in range(m):
    cell.append(input().split())
print(cell)
# 感染函数,先感染后计算。别感染的时候就想要结果。咱不行，咱慢慢来。
def fun(cell, i, j, infect):
    # cell,  i 和 j是当前要感染的位置 。infect是感染的值，是感染起始位置的坐标（i,j) 
    # 递归结束条件
    print("感染：",i, j, infect)
    if i < 0 or i > m -1 or j < 0 or j > n - 1:
        return  
    if cell[i][j] == 'O':
        # 如果当前位置是 O 就 感染 
        cell[i][j] = infect 
        # 分别从四个方向开始 感染 
        fun(cell, i + 1, j, infect)
        fun(cell, i - 1, j, infect)
        fun(cell, i, j + 1, infect)
        fun(cell, i, j - 1, infect)
    else:
        # 如果当前位置是 X 就 终止感染
        return  

#  分别遍历第一行 最后一行 第一列 最后 一列 。查找入口 

rukou = [] 
# 遍历第一行 感染 
for i in range(n):
    # 如果当前是 O就开始感染。
    print("第一行:",(0,i))
    if cell[0][i] == 'O':
        fun(cell, 0, i, (0, i))
        rukou.append((0, i))

# 遍历最后一行感染
for i in range(n):
    print("最后一行:",(m-1, i))
    if cell[m-1][i] == 'O':
        fun(cell, m-1, i, (m-1, i))
        rukou.append((m-1, i))

# 遍历第一列感染 
for i in range(m):
    print("第一列:", (i, 0))
    if cell[i][0] == 'O':
        fun(cell, i, 0, (i, 0))
        rukou.append((i, 0))

# 遍历最后一列感染
for i in range(m):
    print("最后一列:", (i, n-1))
    if cell[i][n-1] == 'O':
        fun(cell, i, n - 1, (i, n-1))
        rukou.append((i, n -1))

print("感染之后: ", cell)

print("入口点:", rukou)

d = {} 
for i in rukou:
    d[i] = 0 

print(d)


# 遍历
for i in range(m):
    for j in range(n):
        if cell[i][j] != 'X' and cell[i][j] in d.keys():    
            if  i == 0 or i == m -1 or  j == 0 or j == n -1:
                # 如果当前点在边缘 ，但是 坐标 和 i,j 不等。说明不符合。移除
                if (i, j) != cell[i][j]:
                    d.pop((i,j))
                else:
                    d[cell[i][j]] = d[cell[i][j]] + 1  
            else:
                d[cell[i][j]] = d[cell[i][j]] + 1 

print(d)
print(len(d))
print(len(d.keys()))

d2 = [] 

for key, value in d.items():
    d2.append((key[0], key[1], value))
print(d2)




if len(d2) == 0 :
    # 没有入口 
    print("None")

elif len(d2) == 1:
    # 如果d只有一个，直接打印坐标和个数
    item = d2[0]
    print("%s %s %s" % (item[0], item[1], item[2]) )
else:
    # d有多个。排序
    
    d2 = sorted(d2, key=lambda x: (x[2]), reverse=True)
    
    print(d2)
    max_count = 0 
    d3 = [] # 只保留最大的
    for item in d2:
        if item[2] >= max_count:
            # 
            d3.append(item)
            max_count = item[2]
	print(d3)
    print("%s %s" % (len(d3), d3[0][2]) )

考挂了总结：
第一：太菜了
第二：太想一步到位了。 感染的时候别急着算结果。先感染在说。不然递归返回很难处理。
第三：考完之后没有压力做，但是 遍历 第一行第一列 最后一行最后一列 的 索引还是容易搞错。

挂了就挂了。说明自己不行，继续努力。