Ctrl K

Вышитый крестик

Лёгкая
Вышивальщица хранит схему узора как квадратную таблицу pattern размером n × n: в каждой клетке записан номер нити, а 0 значит, что клетка пустая. Узор считается **крестиком**, если: - на обеих диагоналях (из левого верхнего угла в правый нижний и из правого верхнего в левый нижний) нет ни одной пустой клетки; - все клетки вне диагоналей пустые. Верните True, если pattern — крестик, иначе False.
Пример 1
pattern=[[4, 0, 7], [0, 9, 0], [1, 0, 3]] → True

Обе диагонали заполнены (4, 9, 3 и 7, 9, 1), все остальные клетки — нули: это крестик.

Пример 2
pattern=[[2, 0, 0, 5], [0, 1, 6, 0], [0, 8, 0, 0], [3, 0, 0, 4]] → False

Клетка в третьей строке на главной диагонали пустая (0) — стежка не хватает.

Пример 3
pattern=[[1, 0, 1], [0, 1, 0], [1, 2, 1]] → False

Диагонали заполнены, но в нижней строке посередине лишний стежок (2).

Ограничения
  • 3 ≤ n ≤ 100
  • pattern — квадратная таблица n × n
  • 0 ≤ pattern[i][j] ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКроссворд, читаемый в обе стороны ЛёгкаяДлина береговой линии ЛёгкаяПереложить в другой лоток ЛёгкаяРазмытие картинки ЛёгкаяИнструмент «Заливка» Лёгкая
загружаем Python…
Вход
pattern=[[4, 0, 7], [0, 9, 0], [1, 0, 3]]
Ожидается
True

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