DFS 深度优先搜索 def dfs(matrix, x, y, path, dst): if (x,y) == dst: path.append((x,y)) for i in path: print("({},{})".format(i[0],i[1])) return if not 0<=x<len(matrix) or not 0<=y<len(matrix[0])\ or matrix[x][y] == 1 or (x,y) in path:...

等比数列 def getAns(ini, times): heights = [ini*(0.5**n) for n in range(times + 1)] sums = [0] * (times + 1) sums[0] = ini for i in range(1,times): sums[i] = sums[i-1] + 2*heights[i] print(sums[times - 1]) print(heights[times]) while True: try: ini = int(...