每日一题：Leet 2257. 统计网格图中没有被保卫的格子数

给你两个整数m和n表示一个下标从 0 开始的m x n网格图。同时给你两个二维整数数组guards和walls，其中guards[i] = [rowi, coli]且 walls[j] = [rowj, colj]，分别表示第i个警卫和第j座墙所在的位置。

一个警卫能看到 4 个坐标轴方向（即东、南、西、北）的所有格子，除非他们被一座墙或者另外一个警卫挡住了视线。如果一个格子能被至少一个警卫看到，那么我们说这个格子被保卫了。

请你返回空格子中，有多少个格子是没被保卫 的。

示例：

输入：m = 4, n = 6, guards = [[0,0],[1,1],[2,3]], walls = [[0,1],[2,2],[1,4]]
输出：7
解释：上图中，被保卫和没有被保卫的格子分别用红色和绿色表示。
总共有 7 个没有被保卫的格子，所以我们返回 7 。

题目链接

---

题解：

点击查看代码

class Solution {
    // 右左下上
    private final static int[][] dir = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};
    public int countUnguarded(int m, int n, int[][] guards, int[][] walls) {
        int[][] all = new int[m][n];
        // 标记警卫格子,墙格子
        for (int[] g:guards){
            all[g[0]][g[1]] = 1;
        }
        for (int[] w:walls){
            all[w[0]][w[1]] = 1;
        }
        // 遍历警卫
        for (int[] g:guards){
            for (int[] d:dir){
                int dx= d[1] +g[1];
                int dy= d[0] +g[0];
                while (0<=dy && dy<m && 0<=dx && dx<n && all[dy][dx] != 1){
                    all[dy][dx] = 2; // 被保卫
                    dy += d[0];
                    dx += d[1];
                }
            }
        }
        int res = 0;
        for (int[] row:all){
            for (int b:row){
                if (b==0){
                    res++;
                }
            }
        }
        return res;
    }
}