Здравствуйте, mehas, Вы писали:

M>Здравствуйте, Трурль, Вы писали:

Т>>Нет ли еще какого способа?

M>Можно найти диаметр и за линейное время от размера поля. Будем сжимать поле с краев, т.е:

M>1) добавим в очередь все вершины, соответствующие областям, которые касаются краев поля
M>2) делаем BFS, отталкиваясь от вершин в очереди
M>3) количество итераций bfsа = диаметру, последняя выброшенная из очереди вершина — центр

Это неверно. Например, на таком тесте алгоритм даст 1, а должно быть 2:

010
101
010