File size: 551 Bytes
16dd578 | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | # EVOLVE-BLOCK-START
import numpy as np
def circle_packing21() -> np.ndarray:
"""
Places 21 non-overlapping circles inside a rectangle of perimeter 4 in order to maximize the sum of their radii.
Returns:
circles: np.array of shape (21,3), where the i-th row (x,y,r) stores the (x,y) coordinates of the i-th circle of radius r.
"""
n = 21
circles = np.zeros((n, 3))
return circles
# EVOLVE-BLOCK-END
if __name__ == "__main__":
circles = circle_packing21()
print(f"Radii sum: {np.sum(circles[:,-1])}")
|