| Входной файл: | Стандартный вход | Ограничение времени: | 1 сек | |
| Выходной файл: | Стандартный выход | Ограничение памяти: | 1024 Мб | |
| Максимальный балл: | 10 |
Пусть задано некоторое растровое изображение размером H × W. Известно, что изображение содержит единственную окружность с диаметром d ∈ N, d mod 2 = 1, при этом окружность была нарисована с использованием Midpoint circle algorithm. Требуется вычислить диаметр d.
Входной файл содержит изображение, значением 0 обозначены пиксели принадлежащие фону, значением 1 — окружности. Гарантируется, что изображение содержит все пиксели окружности.
Выходной файл должен содержать единственное натуральное число d — диаметр окружности.
1 ⩽ H,W ⩽ 1000
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|