信物传送

/*
 * 思路：使用广度优先搜索（BFS）找到从起点到终点的最短路径。每次改变一个传送带的方向并检查是否能更接近终点。
 * 
 * 实现步骤：
 * 1. 初始化队列和访问标记。
 * 2. 使用队列进行BFS，记录每次改变传送带方向后的状态。
 * 3. 找到最少的操作次数，使得信物从起点到达终点。
 */
import java.util.*;
import java.util.stream.IntStream;

public class SolutionStream {
    private static final int[][] directions = { {0, 1}, {1, 0}, {0, -1}, {-1, 0} };
    private static final char[] symbols = {'>', 'v', '<', '^'};
    
    public int minMagicOperations(String[] matrix, int[] start, int[] end) {
        int rows = matrix.length;
        int cols = matrix[0].length();
        boolean[][][] visited = new boolean[rows][cols][4];
        Queue<int[]> queue = new LinkedList<>();
        queue.add(new int[]{start[0], start[1], 0});
        visited[start[0]][start[1]][0] = true;
        int operations = 0;
        
        while (!queue.isEmpty()) {
            int size = queue.size();
            for (int i = 0; i < size; i++) {
                int[] current = queue.poll();
                int r = current[0];
                int c = current[1];
                int dir = current[2];
                
                if (r == end[0] && c == end[1]) {
                    return operations;
                }
                
                IntStream.range(0, 4).forEach(j -> {
                    int newR = r + directions[j][0];
                    int newC = c + directions[j][1];
                    if (isValid(matrix, newR, newC, rows, cols) && !visited[newR][newC][j]) {
                        visited[newR][newC][j] = true;
                        queue.add(new int[]{newR, newC, j});
                    }
                });
            }
            operations++;
        }
        return -1; // 无法到达终点
    }
    
    private boolean isValid(String[] matrix, int r, int c, int rows, int cols) {
        return r >= 0 && r < rows && c >= 0 && c < cols;
    }
}