Ctrl K

Сбалансированный квадрат

Средняя
Дана прямоугольная таблица field из положительных чисел. Квадратный фрагмент k × k (сплошной кусок таблицы) называется **сбалансированным**, если суммы во всех его k строках, во всех k столбцах и на обеих диагоналях одинаковы. Числа внутри могут повторяться. Любая отдельная клетка — сбалансированный квадрат 1 × 1. Верните длину стороны самого большого сбалансированного квадрата в таблице.
Пример 1
field=[[2, 7, 6, 5], [9, 5, 1, 3], [4, 3, 8, 2]] → 3

Левый квадрат 3×3 сбалансирован: все строки, столбцы и обе диагонали дают 15.

Пример 2
field=[[4, 4, 1], [4, 4, 2]] → 2

Квадрат 2×2 из четвёрок: строки, столбцы и диагонали по 8. Квадрат 3×3 в таблицу 2×3 не помещается.

Пример 3
field=[[1, 2], [3, 4]] → 1

Квадрат 2×2 не сбалансирован, остаются только клетки 1×1 — ответ 1.

Ограничения
  • 1 ≤ число строк, число столбцов ≤ 50
  • Все строки одной длины
  • 1 ≤ field[i][j] ≤ 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый большой лёгкий квадрат СредняяСуммы по окрестностям в таблице СредняяK-й по величине XOR угла СредняяТри самых тяжёлых ромба СредняяГонка за монетами на двух дорожках Средняя
загружаем Python…
Вход
field=[[2, 7, 6, 5], [9, 5, 1, 3], [4, 3, 8, 2]]
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 82 теста на сервере, включая скрытые.