AcWing BFS相关问题
皓首不倦
算法爱好者 码农一枚 欢迎志同道合 技术爱好者加微信CODER-GRH 非技术人员勿扰
展开
-
AcWing BFS相关问题 1107. 魔板
import syssys.stdin = open('data.txt', 'r')'''BFS 状态拓展应用'''from collections import dequetarget = list( map(int, input().split()) )def hash(arr): ans = 0 base = 1 for i in range(8): ans += arr[i] * base base *= 10 .原创 2020-08-06 01:20:32 · 358 阅读 · 0 评论 -
AcWing BFS相关问题 1100. 抓住那头牛
import syssys.stdin = open('data.txt', 'r')'''简单BFS找最短路长度'''from collections import dequem, n = map(int, input().split())def bfs(m, n): que = deque() que.append(m) visited = {m} step = 0 while len(que) > 0: node..原创 2020-08-06 01:18:28 · 319 阅读 · 0 评论 -
AcWing BFS相关问题 1098. 城堡问题
import syssys.stdin = open('data.txt', 'r')from collections import dequegrid = []m, n = map(int, input().split())for i in range(m): grid.append( list(map(int, input().split())) )def bfs(i, j) -> int: que = deque() que.append((i, j.原创 2020-08-06 01:17:35 · 303 阅读 · 0 评论 -
AcWing BFS相关问题 1097. 池塘计数
import syssys.stdin = open('data.txt', 'r')from collections import dequegrid = []m, n = map(int, input().split())for i in range(m): s = input() grid.append( [val for val in s] )def bfs(i, j): que = deque() que.append((i, j)) .原创 2020-08-06 01:16:35 · 267 阅读 · 0 评论 -
AcWing BFS相关问题 1076. 迷宫问题
import syssys.stdin = open('data.txt', 'r')'''简单bfs应用'''from collections import dequegrid = []n = int(input())for i in range(n): grid.append( list(map(int, input().split())) )prev = {(0, 0): None} # 记录路径que = deque()que.append((0, 0).原创 2020-08-06 01:15:43 · 221 阅读 · 0 评论 -
AcWing BFS相关问题 188. 武士风度的牛
import syssys.stdin = open('data.txt', 'r')'''BFS层次遍历,求最短路径长度'''from collections import dequen, m = map(int, input().split())si, sj = -1, -1ei, ej = -1, -1grid = []for i in range(m): s = input() grid.append( [ch for ch in s] ) ..原创 2020-08-06 01:14:26 · 215 阅读 · 0 评论 -
AcWing BFS相关问题 173. 矩阵距离
import syssys.stdin = open('data.txt', 'r')'''多源BFS应用'''from collections import dequem, n = map(int, input().split())one_pos = []for i in range(m): s = input() for j in range(n): if s[j] == '1': one_pos.append((i, ..原创 2020-08-06 01:12:56 · 247 阅读 · 0 评论