Ctrl K

Лучи сигнализации

Средняя
План склада задан списком строк floor_plan одинаковой длины: floor_plan[i] — это ряд i, где 1 означает датчик, а 0 — пустое место. Два датчика соединены лучом, если они стоят в разных рядах и в каждом ряду строго между ними нет ни одного датчика. Каждая такая пара даёт отдельный луч. Посчитайте общее число лучей.
Пример 1
floor_plan=['1010', '0000', '0110', '1000'] → 6

Пустой ряд 1 пропускаем. Между рядами 0 и 2 — 2 · 2 = 4 луча, между рядами 2 и 3 — 2 · 1 = 2. Всего 6.

Пример 2
floor_plan=['111', '000'] → 0

Все датчики в одном ряду, а лучи идут только между разными рядами.

Пример 3
floor_plan=['1', '1', '1'] → 2
Ограничения
  • 1 ≤ len(floor_plan) ≤ 500
  • 1 ≤ len(floor_plan[i]) ≤ 500, все строки одной длины
  • Строки состоят только из символов 0 и 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПовернуть квадрат по часовой СредняяСлово на сетке букв СредняяСамые близкие показания часов СредняяПрямоугольники по четырём углам СредняяВолшебные блоки 3×3 Средняя
загружаем Python…
Вход
floor_plan=['1010', '0000', '0110', '1000']
Ожидается
6

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