📌 📄 内容摘要:
魔法师 (@Constanline) 在 Leetcode每日一题 —— 2257. 统计网格图中没有被保卫的格子数 中发帖
2257. 统计网格图中没有被保卫的格子数
思路
暴力dps，遍历每个警卫的守卫范围，最后检查没被保卫的范围即可。因为今天晚了有点着急，没有优化两个警卫同方向的守卫范围，第一次提交超时了。
代码
private static final int[][] DIRS = {{0, -1}, {0, 1}, {-1, 0}, {1, 0}};
public int countUnguarded(int m, int n, int[][] guards, int[][] walls) {
int[][] guarded = new int[m][n];
for (int[] guard : guards) {
guarded[guard[0]][guard[1]] = -1;
}
fo...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1117643/1
─────────────────────────────
📢 来源：LINUX DO
