Вывести в стандартный поток вывода длину диагонали максимального по размерам крестика

[apethegod]

На стандартный вход программе подается 100 целых чисел через пробел: элементы двумерного массива размером 10 на 10 клеток. Требуется вывести в стандартный поток вывода длину диагонали максимального по размерам крестика.

Определения:
1) "Крестик" с центром с координатами i,j с длиной L: фигура в двумерном массиве, состоящая из двух пересекающихся в точке i,j диагоналей равной длины, при этом значения во всех ячейках крестика одинаковые (и равны значению в центре). Точка пересечения диагоналей делит каждую пополам.
2) Длина "крестика": число ячеек на его диагонали. Если у крестика нет диагоналей (состоит только из одной, центральной, клетки) - его длина равна 1.
Пример 1: поле размерами 5 на 5 клеток. Крестик с центром в точке 1,1 с длиной 3. Крестик состоит из числа "2":
2 1 2 2 2
2 2 2 2 1
2 2 2 2 1
2 1 2 1 2
2 1 2 1 2
Пример 2: поле размерами 7 на 7 клеток. Крестик с центром в точке 4,2 с длиной 5. Крестик состоит из числа "3":
1 2 3 5 1 4 3
2 1 5 3 2 3 1
3 4 3 4 3 1 4
2 1 4 3 2 3 4
1 3 3 3 1 4 3
1 3 5 4 2 2 2
2 5 4 2 5 2 1
Пример 3: поле размерами 3 на 3 клеток. Крестиков длиной > 1 на данном поле нет:
1 2 3
4 5 6
7 8 9

язык C++