Ctrl K

Самая длинная светящаяся линия

Средняя
Световое табло — прямоугольная сетка лампочек panel: 1 означает, что лампочка горит, 0 — что не горит. Найдите самую длинную прямую линию из горящих лампочек, идущих подряд без пропусков. Линия может быть горизонтальной, вертикальной или идти по любой из двух диагоналей. Верните её длину — число лампочек в ней. Если не горит ни одна лампочка, верните 0.
Пример 1
panel=[[1, 0, 1], [0, 1, 1], [1, 0, 1]] → 3

Правый столбец целиком горит — три лампочки подряд по вертикали. Диагональ из левого верхнего угла обрывается на нижней строке.

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

Антидиагональ от правого верхнего угла к левому нижнему даёт 4 лампочки.

Пример 3
panel=[[0, 0], [0, 0]] → 0

Ни одна лампочка не горит, ответ 0.

Ограничения
  • 1 ≤ len(panel), len(panel[i])
  • len(panel) · len(panel[0]) ≤ 10⁵
  • Все строки одной длины
  • panel[i][j] — 0 или 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиМаршруты тележки по складу СредняяДешёвый маршрут из угла в угол СредняяСамый большой сплошной квадрат СредняяЛучшее место для пушки СредняяШаги до ближайшего нуля Средняя
загружаем Python…
Вход
panel=[[1, 0, 1], [0, 1, 1], [1, 0, 1]]
Ожидается
3

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