Maximum Number of Visible Points

Understand how to compute the maximum number of points visible from a static position on the X-Y plane by adjusting your viewing angle. This lesson guides you through applying geometry concepts to identify visible points within a given field of view, helping improve your skills in spatial reasoning and coding interview problem-solving.

We'll cover the following...

Statement
Examples
Understand the problem
Figure it out!
Try it yourself

Statement

You are provided with an array, points, an integer angle, and your location, where points[i] = [x_i, y_i] and location = [pos_x, pos_y], both representing integer coordinatesInteger coordinates refer to points on a plane where x and y values are whole numbers. on the X-Y plane.

You initially face directly east from your fixed location and cannot move. In other words, pos_x and pos_y cannot be changed. However, you can rotate to adjust your viewing direction. Your field of view, measured in degrees, is specified by the angle, representing the width of visibility. If you rotate counterclockwise by an angle $d$ , your visible field spans the inclusive range of angles $[d-\frac{angle}{2}, d+\frac{angle}{2}]$ ...