Сьогоднішнє завдання коротко: дано двовимірну мапу саду, де кожна клітинка містить певну рослину. Якщо дві однакові рослини дотикаються горизонтально або вертикально, вони утворюють спільну ділянку. Ельфи хочуть збудувати лавку навколо кожної такої ділянки.
Ціна лавки для кожної ділянки обчислюється за формулою:
Ціна = Периметр ділянки × Площа ділянки.Периметр ділянки — це сума сторін клітинок, які:
- межують із краєм саду,
- або межують із клітинкою, яка містить іншу рослину.
Площа ділянки — це кількість клітинок у ділянці.
Завдання: Знайти загальну вартість побудови лавок для всіх ділянок саду.
Завдання із зіркою: ціна лавки обчислюється за формулою:
Площа ділянки * Кількість сторін ділянки.👉 Відкрити посилання
#aoc