题目
LeetCode 3531.统计被覆盖的建筑
解释
## 题目描述 给你一个正整数 n,表示一个 n x n 的城市,同时给定一个二维数组 buildings,其中 buildings[i] = [x, y] 表示位于坐标 [x, y] 的一个 唯一 建筑。 如果一个建筑在四个方向(左、右、上、下)中每个方向上都至少存在一个建筑,则称该建筑 被覆盖 。 返回 被覆盖 的建筑数量。 ## 示例 **示例 1:** **输入:** n = 3, buildings = [[1,2],[2,2],[3,2],[2,1],[2,3]] **输出:** 1 **解释:** 只有建筑 [2,2] 被覆盖,因为它在每个方向上都至少存在一个建筑: 上方 ([1,2]) 下方 ([3,2]) 左方 ([2,1]) 右方 ([2,3]) 因此,被覆盖的建筑数量是 1。 **示例 2:** **输入:** n = 3, buildings = [[1,1],[1,2],[2,1],[2,2]] **输出:** 0 **解释:** 没有任何一个建筑在每个方向上都有至少一个建筑。 **示例 3:** **输入:** n = 5, buildings = [[1,3],[3,2],[3,3],[3,5],[5,3]] **输出:** 1 **解释:** 只有建筑 [3,3] 被覆盖,因为它在每个方向上至少存在一个建筑: 上方 ([1,3]) 下方 ([5,3]) 左方 ([3,2]) 右方 ([3,5]) 因此,被覆盖的建筑数量是 1。 ## 约束条件 2 <= n <= 105 1 <= buildings.length <= 105 buildings[i] = [x, y] 1 <= x, y <= n buildings 中所有坐标均 唯一 。 ## LeetCode 链接 https://leetcode.cn/problems/count-covered-buildings/
答案
正在疯狂整理答案中......