+1 -1

2023/starter.py

reviewed

··· 7 7 from utils import parse_line, parse_nums, mul, all_unique, factors, memoize, primes, resolve_mapping 8 8 from utils import chunks, parts, gcd, lcm, print_grid, min_max_xy 9 9 from utils import new_table, transposed, rotated, firsts, lasts 10 10 - from utils import md5, sha256, VOWELS, CONSONANTS, HASH 10 10 + from utils import md5, sha256, VOWELS, CONSONANTS, HASH, polygon_perimeter, polygon_area 11 11 from utils import Point, DIRS, DIRS_4, DIRS_8, N, NE, E, SE, S, SW, W, NW 12 12 # Itertools Functions: 13 13 # product('ABCD', repeat=2) AA AB AC AD BA BB BC BD CA CB CC CD DA DB DC DD

+22

2023/utils.py

reviewed

··· 435 435 return (abs(x) + abs(y) + abs(z)) // 2 436 436 437 437 438 438 + def polygon_perimeter(points): 439 439 + """Given a set of bounding box points, returns the perimeter of the polygon.""" 440 440 + return sum(a.dist_manhattan(b) for a, b in zip(points, points[1:] + [points[0]])) 441 441 + 442 442 + 443 443 + def polygon_area(points): 444 444 + """Given a set of integer bounding box points, returns the total area of the polygon.""" 445 445 + # Use shoelace formula to compute internal area. 446 446 + area = 0 447 447 + 448 448 + for a, b in zip(points, points[1:] + [points[0]]): 449 449 + area += (b.x + a.x) * (b.y - a.y) 450 450 + 451 451 + area = int(abs(area / 2.0)) 452 452 + 453 453 + # Calculate perimeter. 454 454 + perimeter = polygon_perimeter(points) 455 455 + 456 456 + # Account for outer perimeter strip in final area computation. 457 457 + return area + (perimeter // 2) + 1 458 458 + 459 459 + 438 460 @total_ordering 439 461 class Point: 440 462 """Simple 2-dimensional point."""