首页 > TAG信息列表 > 1610
力扣 1610. 可见点的最大数目
题目来源：https://leetcode-cn.com/problems/maximum-number-of-visible-points/ 大致题意： 给定一个坐标，和角度 angle，以及一组点。返回以坐标为圆心，在给定角度 angle 可以任意旋转，半径可以为无限大的情况下，所能覆盖的最多点的数目 思路 以给定坐标为原点，将给定的点处理为极坐leetcode 1610. 可见点的最大数目 计算几何
1610. 可见点的最大数目 1 class Solution { 2 public: 3 const double pi=M_PI; 4 double get_angel(int x1,int y1,int x2,int y2) 5 { 6 return atan(1.0*(y2-y1)/(x2-x1))*180/pi; 7 } 8 int visiblePoints(vector<vector<int>>ZOJ - 1610 Count the Colors(线段树区间颜色更新)
题目链接 思路： 先建树，lazy延迟数组，ans记录每个数字颜色出现次数，-1表示无色，-2表示多色，>=0表示有颜色。 Bulid函数只是将左右节点固定了， PushUp更新父节点函数：当两个子节点颜色不同，则更新为-2，若相同则更新为子节点颜色， PushDown更新子节点的lazy数组，子节点的lazy和tree.w值都更