有限的超能力 我发现牛客上有些题目就喜欢这种在基础考点之上再加上一点点。比如这个题目就是bfs之外,加上一条激光。 思路解析: 先从end点出发,用bfs去遍历完所有可达空间,并记录可达空间的所有行和列,比如endI、endJ。 再从start出发,同样用bfs去遍历所有可达空间,如果这些可达空间属于endI和endJ,那么就是可以通的。 这里并没有真的模拟激光去打通一行或者一列。 具体代码如下: import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static vo...