leetcode 3531

3531: 统计被覆盖的建筑

如果一个点不在同一行的最左边也不在最右边，那么这个点左右都有点；如果一个点不在同一列的最上边也不在最下边，那么这个点上下都有点。

思路：

记录同一行的最小横坐标和最大横坐标，同一列的最小纵坐标和最大纵坐标。

对于每个建筑 (x,y)，如果 x 在这一行的最小值和最大值之间（不能相等），y 在这一列的最小值和最大值之间（不能相等），那么答案加一。

class Solution {
public:
    int countCoveredBuildings(int n, vector<vector<int>>& buildings) {
        int ans=0;
        vector<int> row_min(n+1,INT_MAX),row_max(n+1);
        vector<int> col_min(n+1,INT_MAX),col_max(n+1);
        for(auto& p :buildings){
            int x=p[0],y=p[1];
            row_min[y]=min(row_min[y],x);
            row_max[y]=max(row_max[y],x);
            col_min[x]=min(col_min[x],y);
            col_max[x]=max(col_max[x],y);
        }
        for(auto& p :buildings){
            int x=p[0],y=p[1];
            if(x>row_min[y] && x<row_max[y] && y>col_min[x] && y<col_max[x]){
                ans++;
            }
        }

        return ans;
    }
};