Python 3 В кинотеатре n рядов по m мест в каждом. В двумерном массиве хранится...

+583 голосов
5.0m просмотров

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


Информатика (49 баллов) | 5.0m просмотров
+50

Предыдущий вопрос отменяется, я понял как происходит заполнение

+186

Исходный массив заполняется случайным образом? (варианты множества: 0, 1)

Дан 1 ответ
+156 голосов

Ответ:

Прикреплён в текстовом файле. Здесь исходник в 90 строк будет очень убого отформатирован (кстати он в txt :()

Объяснение:

Красивого алгоритма не знаю для этой задачи, в итоге вышло много стратегий. Для теста можно раскоментить строки и поиграть с бОльшими числами, ну или через RAND набить себе данных

P.S.

Не забывайте нажать "Спасибо", поставить оценку, и если ответ удовлетворил, то выберите его как "Лучший" :)

(422 баллов)