В кинотеатре есть n рядов с по m мест в каждом. В двумерном массиве хранится информация о проданных билетах, где число

Название: Нахождение свободных мест в кинотеатре

Объяснение: Для решения данной задачи нам необходимо найти ряд с k подряд идущими свободными местами. Для этого мы должны проверить каждый ряд по очереди и найти такой ряд, где будет достаточное количество свободных мест. Мы можем решить эту задачу следующим образом:

1. Переберем каждый ряд и посчитаем количество свободных мест подряд.
2. Если найденный ряд содержит k подряд идущих свободных мест, мы вернем номер этого ряда.
3. Если такой ряд не найден, мы выведем сообщение "Такой ряд не найден".

Пример использования:

Предположим, у нас есть кинотеатр с 4 рядами по 5 мест в каждом (n = 4, m = 5). Имеется следующая матрица с информацией о проданных билетах:

1 0 1 0 1

0 1 1 0 1

1 0 0 1 0

1 1 0 1 0

И нам необходимо найти 3 подряд идущих свободных места (k = 3).

Мы перебираем каждый ряд и видим, что только во втором ряду есть 3 подряд идущих свободных места, поэтому ответом будет номер этого ряда - 2.

Совет: Для более эффективного решения задачи можно использовать алгоритм скользящего окна, чтобы избежать проверки каждого ряда по очереди. Этот алгоритм позволяет сократить количество проверок и ускорить поиск нужного ряда.

Проверочное упражнение: У вас есть кинотеатр с 5 рядами по 7 мест в каждом (n = 5, m = 7). Дана следующая матрица с информацией о проданных билетах:

1 0 1 0 1 0 1

0 1 1 0 1 1 0

1 0 0 1 0 0 1

1 1 0 1 0 1 0

0 0 0 0 0 0 0

Найти номер ряда, где есть 4 подряд идущих свободных места (k = 4).