Types: x_s: int, y_s: int, x_g: int, y_g: int, N: int, x_i: List[int], y_i: List[int]

Ranges: 0 ≤ x_s, y_s, x_g, y_g ≤ 10^4, 3 ≤ N ≤ 100, 0 ≤ x_i, y_i ≤ 10^4

Addtl Info: Start and end points are not within the polygon or on its boundaries. Start and end points are not identical. No duplicate coordinates for the polygon vertices. The area enclosed by the polygon is positive. No three coordinates defining an area are collinear.