Проблема с решением задачи в кинотеатре
Информатика

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

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

    Объяснение: Для решения данной задачи, необходимо просмотреть каждый ряд в кинотеатре и проверить наличие подряд идущих свободных мест нужного количества. Входные данные представлены в виде двумерного массива, где каждое число представляет собой информацию о занятости места: 1 - место занято, 0 - место свободно. Запрос поступил на продажу k билетов на соседние места в одном ряду.

    Решение данной задачи можно разбить на следующие шаги:
    1. Объявление переменных: n - количество рядов, m - количество мест в ряду, kino - двумерный массив для хранения информации о занятости мест.
    2. Ввод данных: считывание n и m. Затем в цикле считываем n строк, содержащих m чисел, и заполняем массив kino.
    3. Ввод количества билетов k.
    4. Поиск подходящего ряда: проходим каждый ряд и проверяем наличие k подряд идущих свободных мест. Если такой ряд найден, выводим его номер и прекращаем выполнение программы. Если подходящий ряд не найден, выводим сообщение о невозможности выполнить запрос.

    Пример:

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

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

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

    2


    Совет: Для решения данной задачи можно использовать вложенные циклы. Один цикл для перебора рядов, а второй для проверки наличия подходящей последовательности свободных мест в каждом ряду. Также может быть полезным использование условной конструкции для определения свободных мест и счетчика для подсчета найденных свободных мест подряд.

    Дополнительное задание: Дана следующая матрица кинотеатра:

    1 0 0
    0 0 1
    0 1 0

    Сколько мест свободно в каждом ряду?
Написать свой ответ: