一面（2021.4.7） 有一个只有0/1的矩阵，标记为1的是墙不可通行，你有一把锤子，能够砸穿一面墙，问从起点到终点的最短距离。 因为网络问题迟到了，时间不太够没想全情况。(ノへ￣、) 其实只需要直接从起点进行bfs，对每个点标记两个状态（到达的时候有没有砸过墙，因为有可能某条更长的没砸过墙的路可行，但是经过的点提前被砸过墙的路访问了），两个状态第一次到达的时候都标记然后入队，就可以解决了。 另外因为这道题只砸一面墙，也可以分别从起点和终点进行bfs，路上不砸墙，再对每个点求取到起点和终点的最短距离和，取最小值（枚举到墙的时候就相当于路上砸了这面墙），脑测了...