Мне нужно либо математическое решение, либо программное решение на PHP

Question

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

Если они смотрят друг на друга, мы добавим несчастную точку как 1.

INPUT То, что мы можем сделать здесь, основано на данных комнатах и ​​пользователях, расположите комнаты отдельно, чтобы люди не чувствовали себя неловко.[строка, столбец, пользователи] -> несчастные точки

Пример 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.

Answer 1

Это не полный вопрос, потому что как вы определите, что две комнаты обращены друг к другу, и еще одна вещь заключается в том, как вы подсчитываете 7 несчастных очков для первого примера.Я заметил, что если вы берете матрицу, скажем, 4 на 5, то вы можете поместить туда 4 * 5 = 20 человек. Так как вы будете считать более 20 очков, тогда как у нас всего 20 человек?