思路
我们可以把整个电路系统想成是一个无向图，如果从点\(A(x_1,y_1)到B(x_2,y_2)\)且这个路上的方格的电路时符合走向的，那么认定这条路的边权为\(0\)，如果与走向相悖，那么边权为\(1\)。为了做一个合理的优化，我们可以使用双端队列，优先处理边权为\(0\)的边，然后确保每个点只经过一次即可。复杂度比较低，看代码吧。
我们可以把整个电路系统想成是一个无向图，如果从点\(A(x_1,y_1)到B(x_2,y_2)\)且这个路上的方格的电路时符合走向的，那么认定这条路的边权为\(0\)，如果与走向相悖，那么边权为\(1\)。为了做一个合理的优化，我们可以使用双端队列，优先处理边权为\(0\)的边，然后确保每个点只经过一次即可。复杂度比较低，看代码吧。