Есть задача про Кинотеатр! В Кинотеатре есть n рядов по m мест в каждом ряду. В двухмерном массиве есть информация
Есть задача про Кинотеатр! В Кинотеатре есть n рядов по m мест в каждом ряду. В двухмерном массиве есть информация о проданных билетах - 1 обозначает, что билет на это место продан, а 0 означает, что место свободно. Поступил запрос на покупку k билетов на соседние места в одном ряду. Нужно определить, можно ли удовлетворить такой запрос. Входные данные: даны числа n≤30 и m≤30. Затем идут n строк, каждая содержит m чисел (0 или 1), разделённых пробелами. После этого следует число k. Выходные данные: нужно вывести номер ряда, в котором есть k подряд идущих свободных мест.
09.12.2023 10:54
Описание: Для решения этой задачи нам необходимо просмотреть каждый ряд в двухмерном массиве и проверить, есть ли в нем k подряд идущих свободных мест. Мы можем использовать вложенные циклы для итерации по строкам и столбцам массива. Если в текущем ряду мы находим k свободных мест подряд, мы выводим номер этого ряда и завершаем выполнение. Если ни в одном из рядов не найдено подходящее расположение, мы выводим сообщение о том, что запрос не может быть удовлетворен.
Пример:
Входные данные:
Выходные данные:
Совет: При решении этой задачи необходимо быть внимательным и организованным. Обратите внимание на то, как вы проходите по рядам и проверяете наличие свободных мест, а также на то, как вы выводите результат. Также помните, что внутри двухмерного массива можно обращаться к элементам по индексам, используя двойную индексацию (arr[i][j]).
Задание: Сколько свободных мест подряд максимум можно найти в данном кинотеатре? (введите два числа через пробел: количество рядов и количество мест в каждом ряду).