Информатика

Есть задача про Кинотеатр! В Кинотеатре есть n рядов по m мест в каждом ряду. В двухмерном массиве есть информация

Есть задача про Кинотеатр! В Кинотеатре есть n рядов по m мест в каждом ряду. В двухмерном массиве есть информация о проданных билетах - 1 обозначает, что билет на это место продан, а 0 означает, что место свободно. Поступил запрос на покупку k билетов на соседние места в одном ряду. Нужно определить, можно ли удовлетворить такой запрос. Входные данные: даны числа n≤30 и m≤30. Затем идут n строк, каждая содержит m чисел (0 или 1), разделённых пробелами. После этого следует число k. Выходные данные: нужно вывести номер ряда, в котором есть k подряд идущих свободных мест.
Верные ответы (1):
  • Shura
    Shura
    30
    Показать ответ
    Кинотеатр:
    Описание: Для решения этой задачи нам необходимо просмотреть каждый ряд в двухмерном массиве и проверить, есть ли в нем k подряд идущих свободных мест. Мы можем использовать вложенные циклы для итерации по строкам и столбцам массива. Если в текущем ряду мы находим k свободных мест подряд, мы выводим номер этого ряда и завершаем выполнение. Если ни в одном из рядов не найдено подходящее расположение, мы выводим сообщение о том, что запрос не может быть удовлетворен.
    Пример:
    Входные данные:

    3 4
    1 0 0 1
    1 1 0 0
    0 1 1 0
    2

    Выходные данные:

    2

    Совет: При решении этой задачи необходимо быть внимательным и организованным. Обратите внимание на то, как вы проходите по рядам и проверяете наличие свободных мест, а также на то, как вы выводите результат. Также помните, что внутри двухмерного массива можно обращаться к элементам по индексам, используя двойную индексацию (arr[i][j]).
    Задание: Сколько свободных мест подряд максимум можно найти в данном кинотеатре? (введите два числа через пробел: количество рядов и количество мест в каждом ряду).
Написать свой ответ: