Назовём клетчатую фигуру связной, если в ней из любой клетки можно дойти…

Нижняя строка на фото обрезана, но прямоугольник — это строки и столбцов, поэтому строим фигуру по этому размеру.

Если в фигуре клеток и пар соседних клеток (общих сторон), то периметр равен . Каждая общая сторона убирает из периметра по единицы.

Наибольший периметр получается, когда фигура похожа на «дерево»: нет квадратиков и замкнутых колец. Тогда для связной фигуры и

Из получаем , .

Строим «гребёнку»:

• вся верхняя строка, клеток;
• столбцы и , строки –, по клетки в каждом: клеток;
• столбец , строки –: клетки.

Всего клеток.

Общие стороны: в верхней строке , вертикальных , всего .

Проверка:

Фигура связная: все «зубцы» присоединены к верхней строке.

строка	■	■	■	■	■
строка	■	□	■	□	■
строка	■	□	■	□	■
строка	■	□	■	□	□