2026/4/16 15:38:40
网站建设
项目流程
建筑公司网站石家庄,上海seo公司,全flash 电子商务网站如何推广,创建一个网站的步骤是3531: 统计被覆盖的建筑如果一个点不在同一行的最左边也不在最右边#xff0c;那么这个点左右都有点#xff1b;如果一个点不在同一列的最上边也不在最下边#xff0c;那么这个点上下都有点。思路#xff1a;记录同一行的最小横坐标和最大横坐标#xff0c;同一列的最小纵…3531: 统计被覆盖的建筑如果一个点不在同一行的最左边也不在最右边那么这个点左右都有点如果一个点不在同一列的最上边也不在最下边那么这个点上下都有点。思路记录同一行的最小横坐标和最大横坐标同一列的最小纵坐标和最大纵坐标。对于每个建筑 (x,y)如果 x 在这一行的最小值和最大值之间不能相等y 在这一列的最小值和最大值之间不能相等那么答案加一。class Solution { public: int countCoveredBuildings(int n, vectorvectorint buildings) { int ans0; vectorint row_min(n1,INT_MAX),row_max(n1); vectorint col_min(n1,INT_MAX),col_max(n1); for(auto p :buildings){ int xp[0],yp[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 xp[0],yp[1]; if(xrow_min[y] xrow_max[y] ycol_min[x] ycol_max[x]){ ans; } } return ans; } };