М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
илья1968
илья1968
03.12.2020 17:44 •  Информатика

Актуальной проблемой является рассадка зрителей в зрительном зале театра, кинотеатра, концертного зала и т.д. с соблюдением дистанции между занятыми местами. При этом желательно посадить в зале как можно больше зрителей, соблюдая минимальную требуемую дистанцию между местами. Зрительный зал представляет собой прямоугольник размером N × M, состоящий из единичных квадратов — мест. Расстоянием между местами будем считать сумму расстояний между ними по горизонтали и по вертикали. Расстояние между местами по горизонтали и по вертикали — это модуль разности их координат, считая, что расстояние между двумя соседними местами по горизонтали и по вертикали равно 1.

Например, на рисунке ниже изображён зрительный зал размером 3 × 4, в котором зрители сидят на трёх местах A, B и C.

Расстояние между местами A и B равно 3 (2 по вертикали плюс 1 по горизонтали), расстояние между местами B и C равно 3 (0 по вертикали плюс 3 по горизонтали), расстояние между местами A и C равно 4 (2 по вертикали плюс 2 по горизонтали).

Вам даны размеры зрительного зала N × M и минимальное расстояние между зрителями d. Вам необходимо разместить как можно больше зрителей в зале размером N × M так, чтобы расстояние между любыми двумя занятыми местами было не меньше d.

ответ нужно записать в виде N строк, каждая строка содержит M символов, равных 0 или 1. 0 обозначает свободное место, 1 обозначает занятое место.

Например, в зале размером 3 × 4 можно разместить максимум 3 человек на расстоянии не меньше 3. Пример такого размещения изображён на рисунке выше, а ответ в этом случае записывается так.

0100
0000
1001

Вам нужно дать ответ на несколько вариантов задания: 3-1, 3-2, 3-3, 3-4. На каждое задание ответ сдаётся на отдельной странице.

В задании 3-1 N = 3, M = 5, d = 2. В ответе должно быть 3 строки по 5 символов в каждой.


Актуальной проблемой является рассадка зрителей в зрительном зале театра, кинотеатра, концертного за

👇
Открыть все ответы
Ответ:
aarodin
aarodin
03.12.2020

Требования безопасности перед началом работы:

1. Запрещено входить в кабинет в верхней одежде, головных уборах, с громоздкими предметами и едой

2. Запрещено входить в кабинет информатики в грязной обуви без бахил или без сменной обуви

3. Запрещается шуметь, громко разговаривать и отвлекать других учащихся

4. Запрещено бегать и прыгать, самовольно передвигаться по кабинету

5. Перед началом занятий все личные мобильные устройства учащихся (телефон, плеер и т.п.) должны быть выключены

6. Разрешается работать только на том компьютере, который выделен на занятие

7. Перед началом работы учащийся обязан осмотреть рабочее место и свой компьютер на предмет отсутствия видимых повреждений оборудования

8. Запрещается выключать или включать оборудование без разрешения преподавателя

9. Напряжение в сети кабинета включается и выключается только преподавателем

4,4(44 оценок)
Ответ:
wedh2011
wedh2011
03.12.2020
1. Перевод текста с английского языка на русский можно назвать: 
б) Информационным процессом обработки информации;
2. Измерение температуры представляет собой
в) процесс получения
3. Перевод текста с английского языка на русский можно назвать: 
в) процесс полученияд) процесс использования.
4. Записная книжка обычно используется с целью:
г) хранения, обработки и передачи информации;
5. Примером передачи информации может служить процесс:
а) отправление телеграммы 
6. Какие из перечисленных процессов являются информационными:
б) процессы получения, поиска, хранения, передачи, обработки и использования информации
7. Под носителем информации понимают:
в) среду для записи и хранения информации 
4,7(43 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ