马北田共接offer

分类

/ 注册

全部文章（共7篇）

题解 | Python #走迷宫#

求最短路径用bfs from collections import deque dir = [(0, 1), (0, -1), (1, 0), (-1, 0)] def bfs(maze,n,m,s,e): tag = [[False] * m for _ in range(n)] ...

2024-09-06

0 102

题解 | Python #【模板】单源最短路1#

找了半天没有看到python的代码这个题也好奇怪，我开始并没有设置固定的节点数为5000，就会一直有案例过不去，可能是有什么边界条件？怎么改都改不对，设置了个5000瞬间好了 from collections import defaultdict, deque def bfs(n, target...

2024-09-06

0 96

题解 | Python 过河卒

n, m, x, y = list(map(int, input().split())) dp = [[0] * (m + 1) for _ in range(n + 1)] tag = [[True] * (m + 1) for _ in range(n + 1)] # 马可以攻击到的点的相对...

2024-08-30

0 139

题解 | Python #正则表达式匹配#

每次这种很多条件的动态规划还是习惯用dfs做 lol from functools import cache s1 = input() s2 = input() @cache def dfs(i,j): if i==0 and j!=0: if s2[j-1]=='*': ...

2024-08-30

0 119

题解 | #滑雪#

def dfs(i,j,length): global long long = max(long, length) for nx,ny in [(1,0),(0,1),(-1,0),(0,-1)]: x = i+nx y = j+ny ...

2024-08-28

0 132

题解 | #三角形最小路径和#

from functools import cache # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param triangle int整型二维数组 # @return int整型 # class Solution: def minTr...

2024-08-28

0 119

题解 | #小红炸砖块#

n, m, k = map(int, input().split()) t = [tuple(map(int, input().split())) for _ in range(k)] # Initialize the grid with '*' res = [['*'] * m for _ in...

2024-08-27

2 120