Dmitr66

16gb строго. Шторм прожорливый. Да и Фигма тоже. Добавьте еще Слак и Хром — и все, память забита.

Там разница небольшая между 8 и 16. Доплатите, не жалейте.

Отдельно смотреть наборы чисел по осям.
В одной оси задача расставить знаки так, чтобы сумма получилась нулевая.
В примере по x: [1, 0, 1]
Далее в общем виде – NP-полная задача об упаковке.
В частном, если там только единицы и нули, проще: четное число единиц – есть решение (половине дать минусы).

Возможность возвращения: sum(diff_X) % 2 == 0 && sum(diff_Y) % 2 == 0
Для комбинации перед единицами расставить соответственно sum(diff_X) / 2 и sum(diff_Y) / 2 плюсов и такое же количество минусов. В каком именно порядке - неважно.

На самом деле вся задача заключается в том, что нужно найти, возможно ли из набор значений разбить на два набора, суммы элементов в которых будут равны. Решаете эту задачу отдельно для смещений по X и отдельно для смещений по Y. Если оба раза есть такие разбиения, то возвращаете ответ, в котором минусы будут расставлены у значений из какого-то одного разбиения.