массивы — мне нужно либо математическое решение или программное решение в Stack Overflow

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

Если они смотрят друг на друга, мы добавим несчастный пункт как 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.

-4

Решение

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

0

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]