count-covered-buildings

count-covered-buildings


给你一个正整数 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 中所有坐标均 唯一 


Report Page