В кинотеатре есть n рядов по m мест в каждом. В двумерном массиве хранится информация о проданных билетах (1 - продан
В кинотеатре есть n рядов по m мест в каждом. В двумерном массиве хранится информация о проданных билетах (1 - продан, 0 - свободен). Сейчас получили k билеты на соседние места в одном ряду. Нужно определить, можно ли продать такие билеты. Входные данные: n (n ≤ 30), m (m ≤ 30), затем n строк содержащих m чисел (0 или 1) и число k. Выходные данные: номер ряда, в котором есть k подряд идущих свободных мест. Если таких рядов нет, вывести "Нет таких рядов".
06.12.2023 18:22
Объяснение: Для решения данной задачи мы можем использовать двумерный массив, в котором будет храниться информация о проданных и свободных билетах. Перебираем каждую строку данного массива и проверяем наличие k подряд идущих свободных мест. Если такие места найдены, выводим номер ряда. Если проход по всем рядам не находит подходящего ряда, выводим сообщение "Нет таких рядов".
Демонстрация:
Пусть у нас есть следующие входные данные:
Для этих данных, можно заметить, что только во втором ряду есть 3 свободных места подряд. Таким образом, ответом будет "2", так как второй ряд у нас имеет номер 2.
Совет: Чтобы решить эту задачу, вам понадобятся знания о многомерных массивах и циклах, чтобы эффективно перебирать каждую строку и проверять наличие свободных мест. Обратите внимание, что ряды нумеруются сначала от 1. Если вы почувствуете затруднения при решении этой задачи, рекомендую более детально изучить работу со списками и циклами в Python.
Проверочное упражнение: Для данных входных значений:
Каков будет результат?