蓝桥杯 第十届 B组 组队 python

data = [ [0,0,0,0,0,0], [0,97,90,0,0,0], [0,92,85,96,0,0], [0,0,0,0,0,93], [0,0,0,0,80,86], [0,89,83,97,0,0], [0,82,86,0,0,0], [0,0,0,0,87,90], [0,0,97,96,0,0], [0,0,0,89,0,0], [0,95,99,0,0,0], [0,0,0,96,97,0], [0,0,0,0,93,98], [0,94,91,0,0,0], [0,0,83,87,0,0], [0,0,0,98,97,98], [0,0,0,0,93,86], [0,98,83,99,98,81], [0,93,87,92,96,98], [0,0,0,0,89,92], [0,0,99,96,95,81] ] b = [0 for i in range(10)] # 位置 g = [0 for i in range(10)] Max = 0 def dfs(i,ans): global Max for j in range(1,21): if b[i] == 0 and data[j][ i]: b[i] = 1 g[i] = data[j][i] ans += data[j][i] if i<5: dfs(i+1,ans) elif ans>Max: Max = ans print("Max:",Max) for k in range(1,6): print(g[k],end=' ') print() b[i] = 0 g[i] = 0 ans -= data[j][i] dfs(1,0) print("End-Max:",Max)