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; } };