十字路口的交通

/*
 * 思路：
 * 1. 每秒钟只能指挥各个车道距离路口最近的一辆车，且每次指挥需要满足如下规则：
 *    - 同一秒钟内，一个方向的车道只允许驶出一辆车；
 *    - 同一秒钟内，一个方向的车道只允许驶入一辆车；
 *    - 同一秒钟内，车辆的行驶路线不可相交。
 * 2. 使用四个队列分别表示东南西北四个方向的车辆队列。
 * 3. 每秒钟检查四个队列是否可以同时出队并记录秒数。
 * 4. 直到所有队列为空，返回总秒数。
 */

import java.util.LinkedList;
import java.util.Queue;
import java.util.stream.IntStream;

public class TrafficCrossing {
    public int minTimeToClear(String[] directions) {
        Queue<Character>[] queues = new Queue[4];
        IntStream.range(0, 4).forEach(i -> {
            queues[i] = new LinkedList<>();
            directions[i].chars().forEach(c -> queues[i].offer((char) c));
        });

        int seconds = 0;
        while (IntStream.range(0, 4).anyMatch(i -> !queues[i].isEmpty())) {
            boolean[] proceed = new boolean[4];

            IntStream.range(0, 4).forEach(i -> {
                if (!queues[i].isEmpty()) {
                    char dest = queues[i].peek();
                    if ((i == 0 && dest == 'W') || (i == 1 && dest == 'N') ||
                        (i == 2 && dest == 'E') || (i == 3 && dest == 'S')) {
                        proceed[i] = true;
                    }
                }
            });

            IntStream.range(0, 4).forEach(i -> {
                if (proceed[i]) queues[i].poll();
            });

            seconds++;
        }

        return seconds;
    }
}