469-Convex-Polygon

Sat 17 May 2025

https://leetcode.com/problems/convex-polygon

import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
from typing import List
class Solution:
  def isConvex(self, points: List[List[int]]) -> bool:
    # Pq x qr
    def getCross(p: List[int], q: List[int], r: List[int]):
      return (q[0] - p[0]) * (r[1] - p[1]) - (q[1] - p[1]) * (r[0] - p[0])

    sign = 0
    for i in range(len(points)):
      cross = getCross(points[i - 2], points[i - 1], points[i])
      if cross == 0:  # P, q, r are collinear
        continue
      if sign == 0:  # Find first cross that's not 0
        sign = cross
      elif cross * sign < 0:
        return False

    return True
new Solution().isConvex()

Score: 5

Category: leetcode