魔法师 (@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...