【1610. 可见点的最大数目】数学模拟+注意细节+滑动窗口

【1610. 可见点的最大数目】数学模拟+注意细节+滑动窗口,第1张

总结之前先夸夸自己,细节都想到了,就是最后没有使用滑动窗口导致超时!已经很棒啦,相比于大一时的C语言的C已经有很大的进步啦!

 

注意的细节如下:

1、atan2函数的用法:返回的范围是[-, ],而不是[0, 2],千万注意,所以为了保证扫描的连续性,要把[-, 0]的部分加上2得到[,2];

2、C++中表示的方法:

3、注意当扫描到接近2时,要在2之后补上大小为angle的角度,以便扫描完整;补之前记得将之前加入angles数组中的角度值进行排序;

4、注意角度和弧度表示方法的统一。

以及不要使用双层循环,会超时,使用滑动窗口效果更好!j不会回退!!

代码如下:

class Solution {
public:
    int visiblePoints(vector>& points, int angle, vector& location) {
        vector angles;
        int num=points.size();
        int flag=0;
        int px=location[0],py=location[1];
        for(int i=0;i=0&&angles[i]<=angle*M_PI/180.0)
            {
                angles.push_back(angles[i]+M_PI*2);
                count_90++;
            }
        }
        int count=0,max_count=0;
        int i=0,j=0;
        for(i=0;imax_count)
            {
                max_count=j-i;
            }
        }
        return max_count+flag; 
    }
};

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/langs/873083.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-05-13
下一篇2022-05-13

发表评论

登录后才能评论

评论列表(0条)

    保存