Problem 1975 · Medium

Maximum Matrix Sum

Maximize the sum of a matrix when two adjacent entries may both have their signs flipped. The visual colours entries by sign and shows how negative values pair off.

Open the interactive visualisation