找回密码
 立即注册
首页 业界区 安全 每日一题:Leet 2257. 统计网格图中没有被保卫的格子数 ...

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

訾懵 昨天 15:05
给你两个整数m和n表示一个下标从 0 开始的m x n网格图。同时给你两个二维整数数组guards和walls,其中guards = [rowi, coli]且   walls[j] = [rowj, colj],分别表示第i个警卫和第j座墙所在的位置。
一个警卫能看到 4 个坐标轴方向(即东、南、西、北)的所有格子,除非他们被一座墙或者另外一个警卫挡住了视线。如果一个格子能被至少一个警卫看到,那么我们说这个格子被保卫了。
请你返回空格子中,有多少个格子是没被保卫 的。
示例:
1.png

输入:m = 4, n = 6, guards = [[0,0],[1,1],[2,3]], walls = [[0,1],[2,2],[1,4]]
输出:7
解释:上图中,被保卫和没有被保卫的格子分别用红色和绿色表示。
总共有 7 个没有被保卫的格子,所以我们返回 7 。
题目链接
题解:
点击查看代码[code]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

相关推荐

您需要登录后才可以回帖 登录 | 立即注册