Входной файл: | Стандартный вход | Ограничение времени: | 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 |
|
|