Merge cb2ad85223 into f3f32ae3ca

updates:
- [github.com/astral-sh/ruff-pre-commit: v0.7.3 → v0.7.4](https://github.com/astral-sh/ruff-pre-commit/compare/v0.7.3...v0.7.4)

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>

.pre-commit-config.yaml

@@ -16,7 +16,7 @@ repos:
       - id: auto-walrus
 
   - repo: https://github.com/astral-sh/ruff-pre-commit
-    rev: v0.7.2
+    rev: v0.7.4
     hooks:
       - id: ruff
       - id: ruff-format
@@ -42,7 +42,7 @@ repos:
         pass_filenames: false
 
   - repo: https://github.com/abravalheri/validate-pyproject
-    rev: v0.22
+    rev: v0.23
     hooks:
       - id: validate-pyproject
 

DIRECTORY.md

@@ -457,6 +457,7 @@
 
 ## Geometry
   * [Geometry](geometry/geometry.py)
+  * [Shoelace](geometry/shoelace.py)
 
 ## Graphics
   * [Bezier Curve](graphics/bezier_curve.py)

data_structures/arrays/sudoku_solver.py

@@ -172,7 +172,7 @@ def solved(values):
 
 def from_file(filename, sep="\n"):
     "Parse a file into a list of strings, separated by sep."
-    return open(filename).read().strip().split(sep)  # noqa: SIM115
+    return open(filename).read().strip().split(sep)
 
 
 def random_puzzle(assignments=17):

geometry/shoelace.py

@@ -0,0 +1,30 @@
+def area_of_polygon(xs: list[float], ys: list[float]) -> float:
+    """
+    Compute the area of a polygon. The polygon has to be planar and simple
+    (not self-intersecting). The vertices have to be ordered in the
+    counter-clockwise direction.
+    https://en.wikipedia.org/wiki/Shoelace_formula
+
+    Args:
+        xs: list of x coordinates of the polygon vertices in counter-clockwise order
+        ys: list of y coordinates of the polygon vertices in counter-clockwise order
+    Returns:
+        area of the polygon
+
+    >>> from math import isclose
+    >>> xs = [1, 3, 7, 4, 8]
+    >>> ys = [6, 1, 2, 4, 5]
+    >>> isclose(area_of_polygon(xs, ys), 16.5)
+    True
+    """
+
+    return 0.5 * sum(
+        (ys[i] + ys[(i + 1) % len(ys)]) * (xs[i] - xs[(i + 1) % len(xs)])
+        for i in range(len(xs))
+    )
+
+
+if __name__ == "__main__":
+    import doctest
+
+    doctest.testmod()

scripts/validate_filenames.py

@@ -1,4 +1,4 @@
-#!/usr/bin/env python3
+#!python
 import os
 
 try: