Например, на рисунке ниже изображён зрительный зал размером 3х4, в котором зрители СИДЯТ на трех местах A, B и C.
А
B
C
Расстояние между местами А и В равно 3 (2 по вертикали плюс 1 по горизонтали), расстояние
между местами В и С равно 3 (0 по вертикали плюс 3 по горизонтали), расстояние между
местами А и Сравно 4 (2 по вертикали плюс 2 по горизонтали).
Вам даны размеры зрительного зала Nx M и минимальное расстояние между зрителями d.
Вам необходимо разместить как можно больше зрителей в зале размером Nx M так, чтобы
расстояние между любыми двумя занятыми местами было не меньше d. h
ответ нужно записать в виде строк, каждая строка содержит М символов, равных О или 1.
О обозначает свободное место, 1 обозначает занятое место.
Например, в зале размером 3х4 можно разместить максимум 3 человек на расстоянии
не меньше 3. Пример такого размещения изображён на рисунке выше, а ответ в этом случае
записывается так:
0100 0000 1001
Вам нужно дать ответ на несколько вариантов задания: 3-1, 3-2. 3-3, 3-4.
В задании 3-1 V=3, M=5, d=2.
В задании 3-2 N=6, М=10,d=4.
В задании 3-3 N=4, M=6, d=3.
В задании 3-4 V=7, M=10, d=3.​

denis20043601    2   15.12.2020 11:46    1