訾懵 发表于 2025-11-2 15:05:00

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

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

输入：m = 4, n = 6, guards = [,,], walls = [,,]
输出：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;      // 标记警卫格子,墙格子      for (int[] g:guards){            all]] = 1;      }      for (int[] w:walls){            all]] = 1;      }      // 遍历警卫      for (int[] g:guards){            for (int[] d:dir){                int dx= d +g;                int dy= d +g;                while (0

幽淆 发表于 2025-11-8 05:33:38

yyds。多谢分享

林鱼 发表于 2025-11-27 12:29:04

收藏一下   不知道什么时候能用到

裆趾针 发表于 2025-12-15 12:06:53

用心讨论，共获提升！

貊淀 发表于 2025-12-26 15:18:07

懂技术并乐意极积无私分享的人越来越少。珍惜

豹筒生 发表于 2026-1-13 22:19:46

谢谢分享，辛苦了

薛小春 发表于 2026-1-14 05:38:08

分享、互助 让互联网精神温暖你我

揭荸 发表于 2026-1-15 00:22:03

这个好，看起来很实用

劳暄美 发表于 2026-1-18 07:03:54

热心回复！

翁谌缜 发表于 2026-1-19 05:40:51

这个好，看起来很实用

冷晓晴 发表于 2026-1-19 10:11:50

感谢，下载保存了

钦娅芬 发表于 2026-1-20 21:41:32

东西不错很实用谢谢分享

痕伯 发表于 2026-1-21 16:02:08

这个有用。

庞环 发表于 2026-1-24 12:35:47

这个好，看起来很实用

神泱 发表于 2026-1-25 04:31:04

谢谢分享，辛苦了

锺冰洁 发表于 2026-1-26 10:57:11

这个好，看起来很实用

骂治并 发表于 7 天前

很好很强大我过来先占个楼 待编辑

甦忻愉 发表于 5 天前

这个好，看起来很实用

高小雨 发表于 3 小时前

过来提前占个楼
页: [1]
查看完整版本: 每日一题：Leet 2257. 统计网格图中没有被保卫的格子数