Сьогоднішнє завдання досить складно описати коротко, тому краще одразу переходьте за посиланням. Однак ми все ж спробуємо.
Сьогоднішнє завдання коротко: дано двовимірну мапу міста, де кожен символ — антена (окрім
.). Сам символ означає частоту. Кожна пара антен з однаковою частотою має дві точки пучності. Для двох антен A і B з однаковою частотою точки пучності розташовуються:- На прямій AB.
- У точках, дзеркально відображених відносно антени (точка, симетрична точці B відносно точки A, і навпаки).
Потрібно визначити, скільки унікальних точок пучності існує на мапі.
Завдання із зіркою: Точки пучності знаходяться не лише на відстані вдвічі більшій за відстань між парою антен, а й на всій прямій, де розташовані антени, з постійним кроком, рівним відстані між антенами (обчислювати лише в межах мапи).
👉 Відкрити посилання
#aoc