给定 m×n 的 01 矩阵，1 是墙、0 是路，最多破墙 k 次，求左上到右下的最短路径。

知识专题：树、图与遍历题目类型：代码题技术难度：深入相关面经：1 篇

暂无参考答案

未标记

本题目录

相关面经

1 篇

拼多多

大模型算法工程师

2026-09-01二面

查看原面经 →

给定m*n的01矩阵，1表示墙壁，0表示道路，允许破坏墙壁最多k次，问从(0,0)到(m-1,n-1)的最短路径