今天复习下算法dfs

# dfs深度优先算法 #判断填了数之后,是否符合数独规则 def isValue(board, x, y): # 检查已经填入的坐标是否和列中有的元素相等 for i in range(9): if i != x and board[i][y] == board[x][y]: return False # 检查已经填入的坐标是否和行中有的元素相等 for j in range(9): if j != y and board[x][j] == board[x][y]: return False # 检查每个3X3粗线宫是否符合（粗线框内只有1~9） m, n = 3 * (x // 3), 3...

import sys #使用深度优先搜索算法,可以搜索出所有路径. #向4个方向查找能否通行 #L是迷宫, stepL是路径 def dfs(L, x, y, stepL): #定义4个方向,右,下,左,上 nexts = [[0,1], [1,0], [0,-1], [-1, 0]] # print(stepL) #到终点了 if x == len(L) - 1 and y == len(L[0]) - 1: # print(stepL) for s in stepL: print("({},{})".format(s[0], s[1])) return #遍历4种走法 ...

import sys #判断ip是否合法,判断每段是否在0-255之间 def check_ip(ip): ips = list(map(int,ip.split('.'))) if len(ips) < 4: return False for i in ips: if i < 0 or i > 255: return False return True #判断掩码是否合法 #先判断是否每段在0-255之间 def check_mask(mask): if not check_ip(mask): return False masks = list(map(int, mask....

import sys while True: try: I = input().strip().split()[1:] s_r = input().strip().split() #先转成数值排序 R = sorted(list(map(int, set(s_r[1:])))) #再换回字符串 R = list(map(str,R)) # print(I) # print(R) Res = [] for c in R: find = [] for index in range(len(I)): if c in I[index]: find.append(index) find.append(I...

import sys while True: try: ss = input().strip().split() n = int(ss[0]) L = [] L.append(ss[1]) c_list = ss[2:-1] #按规则构造列表 for i in range(n-1): v = c_list[2*i] f = c_list[2*i + 1] # print(v,f) index = L.index(f) # print(index) L.insert(index + 1, v) # print(L) L.remove(ss[-1]) # if len(L) == 0: # pri...

import sys #判断是否兄弟单词 def checkXD(word, x): if len(w) != len(x) or w == x: return False if sorted(word) == sorted(x): return True return False while True: try: ss = input().split() n = int(ss[0]) words = ss[1: n + 1] x = ss[n + 1] k = int(ss[n + 2]) # print(n,words,x, k) xiwords = [] for w in words: ...

import sys f_count = 0 ff_count = 0 ff_sum = 0 while True: try: c = int(input()) if c < 0: f_count += 1 else: ff_count += 1 ff_sum += c except: break print(f_count) if ff_count == 0: print("0.0") else: print(f"{ff_sum/ff_count:0.1f}")