CERK07- SPOJ-bfs中的位掩码

Question

我正在尝试解决SPOJ的问题CERK07-KeyTask。我在bfs中使用位掩码学习了一个新概念。我正在尝试在java中实现我的代码。我在else if(val == 'R'|| val == 'G' || val == 'B' || val =='Y')条件中遇到问题（即遇到门时），我想检查该门是否有钥匙。我的智能IDE建议条件case 'B': if((umask & 0x2) == 1 )始终为false。在此条件下，所有其他门的情况相同。我不知道为什么会这样？

 public static int bfs(int[] start, char[][] grid, int[][][] d) {
        int m = grid.length;
        int n = grid[0].length;

        Queue<int[]> q = new LinkedList<>();
        q.add(new int[]{start[0], start[1], 0});

        while (!q.isEmpty()) {
            int[] curr = q.poll();
            int x = curr[0];
            int y = curr[1];
            int umask = curr[2];
            final int[][] shifts = {
                    {-1, 0},
                    {0, 1},
                    {1, 0},
                    {0, -1}
            };
            for (int[] shift : shifts) {
                int dx = x + shift[0];
                int dy = y + shift[1];

                if (isValid(dx, dy, m, n) && grid[dx][dy] != '#') {
                    if (grid[dx][dy] == 'X') {
                        return d[x][y][umask] + 1;
                    }
                    if (d[dx][dy][umask] == -1) {
                        char val = grid[dx][dy];
                        if (val == 'r' || val == 'b' || val == 'g' || val == 'y') {
                            int vmask = umask;
                            if (val == 'r') vmask |= 0x1;
                            else if (val == 'b') vmask |= 0x2;
                            else if (val == 'g') vmask |= 0x4;
                            else vmask |= 0x8;

                            q.add(new int[]{dx, dy, vmask});
                            d[dx][dy][umask] = d[x][y][umask] + 1;
                            d[dx][dy][vmask] = d[dx][dy][umask];
                        } else if (val == 'R' || val == 'G' || val == 'B' || val == 'Y') {
                            switch (val) {
                                case 'R':
                                    if ((umask & 0x1) == 1) q.add(new int[]{dx, dy, umask});
                                    break;
                                case 'B':
                                    if ((umask & 0x2) == 1) q.add(new int[]{dx, dy, umask});
                                    break;
                                case 'G':
                                    if ((umask & 0x4) == 1) q.add(new int[]{dx, dy, umask});
                                    break;
                                case 'Y':
                                    if ((umask & 0x8) == 1) q.add(new int[]{dx, dy, umask});
                                    break;
                            }
                            d[dx][dy][umask] = d[x][y][umask] + 1;
                        } else {
                            q.add(new int[]{dx, dy, umask});
                            d[dx][dy][umask] = d[x][y][umask] + 1;
                        }
                    }
                }
            }
        }
        return -1;
    }

Answer 1

(umask & 0x2)表达式的结果为0或2。不能为1，因此IntelliJ IDEA会警告您。同样，(umask & 0x4)为0或4，(umask & 0x8)为0或8。您可能想写(umask & 0x2) == 2，依此类推。这样，您的情况就会变得正确，并且警告会消失。