Расползающаяся клякса

Средняя

На бесконечном листе в клетку в первую минуту ставят кляксу — закрашивают одну клетку. Каждую следующую минуту краска растекается: закрашиваются все чистые клетки, у которых есть общая **сторона** с уже закрашенной. Верните, сколько клеток будет закрашено по истечении minutes минут.

Пример 1

minutes=3 → 13

После первой минуты — 1 клетка, после второй к ней добавляются 4 соседа, после третьей — ещё 8. Всего 13, получается ромб.

Пример 2

minutes=1 → 1

Успели закрасить только стартовую клетку.

Пример 3

minutes=6 → 61

Ограничения

1 ≤ minutes ≤ 10⁵

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Math

Вход

minutes=3

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 40 тестов на сервере, включая скрытые.