1610. Maximum Number of Visible Points

题目信息

题号:

1610

难度:

Hard

主题:

几何、极角、滑动窗口

原题:

LeetCode 1610

重点:

观察方向可任意旋转;视野是给定角度的闭区间,同位置点始终可见

题目重述

观察者位于 location。选择任意朝向,在大小为 angle 度的视野内统计可见点;位于观察者位置的点无论朝向如何都可见。返回最大可见点数。

边界方向上的点计入视野。

自建示例

输入:points = [[1,0],[0,1],[-1,0]], angle = 90, location = [0,0]
输出:2
解释:选择第一象限方向可同时看到 (1,0) 与 (0,1)。
输入:points = [[2,2],[2,2]], angle = 0, location = [2,2]
输出:2
解释:两个点与观察者重合,始终可见。