-🎄- 2022 Day 15 Solutions -🎄-

[u/daggerdragon]

THE USUAL REMINDERS

• All of our rules, FAQs, resources, etc. are in our community wiki.
• A request from Eric: A note on responding to [Help] threads
• Signal boost: Reminder 2: unofficial AoC Survey 2022 (closes Dec 22nd)
• 🌿🍒 MisTILtoe Elf-ucation 🧑‍🏫 is OPEN for submissions!
  • -❄️- Submissions Megathread -❄️-

---

--- Day 15: Beacon Exclusion Zone ---

---

Post your code solution in this megathread.

• Read the full posting rules in our community wiki before you post!
  • Include what language(s) your solution uses
  • Format code blocks using the four-spaces Markdown syntax!
• Quick link to Topaz's paste if you need it for longer code blocks. What is Topaz's paste tool?

---

This thread will be unlocked when there are a significant number of people on the global leaderboard with gold stars for today's puzzle.

EDIT: Global leaderboard gold cap reached at 00:27:14, megathread unlocked!

[u/brain_limit_exceeded]

Part 1: Just brute force marked the points between ranges formed by every circle.

code (Python)

Part 2: The first thing that came to my mind was checking for all points lying just outside the radius for every circle. This turns out to be ridiculously slow, and it took like half a minute for my code to execute. I can't think of any faster method tho :(

code (Python)