Я думаю обустроить офисную комнату.
Комната в офисе всегда шумная, и вы думаете, чтобы разделить каждую комнату пользователей, насколько это возможно, как вы
может, чтобы они не чувствовали себя неловко.
Если они смотрят друг на друга, мы добавим несчастный пункт как 1.
ВХОД
То, что мы можем сделать здесь, основано на данных комнатах и пользователях, расположите комнату отдельно, чтобы люди не
чувствовать себя некомфортно
[строка, столбец, пользователи] -> несчастные точки
Пример 1: [2, 3, 6] * 2 ряда, 3 колонны, 6 человек
Пример 2: [3, 3, 8] * 3 ряда, 3 колонны, 8 человек
Пример вывода
]
Ниже приведены некоторые тестовые случаи:
[5,2,8] -> 7 [3,5,14] -> 18 [1,16,1] -> 0 [3,5,1] -> 0 [8,2,12] -> 10 [16,1,1] -> 0 [3,3,6] -> 3 [2,6,12] -> 16 [15,1,0] -> 0 [5,3,7] -> 0 [4,3,5] -> 0
Мне нужно либо математическое решение, либо программное решение на PHP.
Это не полный вопрос, потому что как вы будете определять, что две комнаты стоят друг против друга, и еще одна вещь — как вы подсчитываете 7 несчастных очков для первого примера.
Я заметил, что если вы берете матрицу, скажем, 4 на 5, то вы можете поместить туда 4 * 5 = 20 человек. Так как вы будете считать более 20 очков, пока у нас всего 20 человек?
Других решений пока нет …