3-2. Социальная Дистанция - 2 Актуальной проблемой является рассадка зрителей в зрительном зале театра, кинотеатра,
концертного зала и т.Д. с соблюдением дистанции между занятыми местами. При этом
желательно посадить в зале как можно больше зрителей, соблюдая минимальную требуемую
дистанцию между местами.
Зрительный зал представляет собой прямоугольник размером Nx M, состоящий из единични
квадратов — мест. Расстоянием между местами будем считать сумму расстояний между ним
по горизонтали и по вертикали. Расстояние между местами по горизонтали и по вертикали
это модуль разности их координат, считая, что расстояние между двумя соседними местами
по горизонтали и по вертикали равно
1
Например, на рисунке ниже изображён зрительный зал размером 3х4, в котором зрители
сидят на трёх местах 4. В и С​

Кауру    1   15.12.2020 11:42    0