Processing math: 14%

Задача B. Диаметр окружности

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:1024 Мб
Максимальный балл:10  

Условие

Пусть задано некоторое растровое изображение размером H×W. Известно, что изображение содержит единственную окружность с диаметром d\in\mathbb{N},\,d\mod2=1, при этом окружность была нарисована с использованием Midpoint circle algorithm. Требуется вычислить диаметр d.

Формат входных данных

Входной файл содержит изображение, значением 0 обозначены пиксели принадлежащие фону, значением 1 — окружности. Гарантируется, что изображение содержит все пиксели окружности.

Формат выходных данных

Выходной файл должен содержать единственное натуральное число d — диаметр окружности.

Ограничения

1\leqslant H,W\leqslant 1000

Примеры тестов

Стандартный вход Стандартный выход
1
0011100
0100010
1000001
1000001
1000001
0100010
0011100
7

0.050s 0.009s 13