思路:
类似极角排序加双指针,不知道那个夹角怎么求,结果看题解可以atan2求。
atan2大概是这么个分布,然后双指针即可,记得把数组扩增两倍再加个2pi,每次更新最大值即可,还有个细节就是和源点在同一点直接加就行。
const double PI=acos(-1);
class Solution {
public:
int visiblePoints(vector>& points, int angle, vector& location) {
vectorv;
int res=0;
for(auto vv:points)
{
if(vv[0]==location[0] &&vv[1]==location[1])
{
res++;
continue;
}
v.emplace_back(atan2(location[1]-vv[1],location[0]-vv[0]));
}
sort(v.begin(),v.end());
int n=v.size();
for(int i=0;i 


