Определение наличия ряда с подряд идущими свободными местами
Информатика

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

В кинотеатре есть n рядов по m мест в каждом. В двумерном массиве хранится информация о проданных билетах (1 - продан, 0 - свободен). Сейчас получили k билеты на соседние места в одном ряду. Нужно определить, можно ли продать такие билеты. Входные данные: n (n ≤ 30), m (m ≤ 30), затем n строк содержащих m чисел (0 или 1) и число k. Выходные данные: номер ряда, в котором есть k подряд идущих свободных мест. Если таких рядов нет, вывести "Нет таких рядов".
Верные ответы (1):
  • Skvoz_Holmy
    Skvoz_Holmy
    24
    Показать ответ
    Задача: Определение наличия ряда с подряд идущими свободными местами

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

    Демонстрация:
    Пусть у нас есть следующие входные данные:

    n = 5, m = 6
    массив = [
    [1, 1, 0, 0, 1, 1],
    [0, 0, 0, 0, 0, 0],
    [1, 1, 1, 0, 0, 0],
    [1, 0, 0, 0, 1, 1],
    [1, 1, 1, 1, 1, 1]
    ]
    k = 3

    Для этих данных, можно заметить, что только во втором ряду есть 3 свободных места подряд. Таким образом, ответом будет "2", так как второй ряд у нас имеет номер 2.

    Совет: Чтобы решить эту задачу, вам понадобятся знания о многомерных массивах и циклах, чтобы эффективно перебирать каждую строку и проверять наличие свободных мест. Обратите внимание, что ряды нумеруются сначала от 1. Если вы почувствуете затруднения при решении этой задачи, рекомендую более детально изучить работу со списками и циклами в Python.

    Проверочное упражнение: Для данных входных значений:

    n = 4, m = 4
    массив = [
    [1, 1, 1, 1],
    [0, 0, 0, 0],
    [1, 0, 0, 1],
    [1, 1, 1, 0]
    ]
    k = 2

    Каков будет результат?
Написать свой ответ: