1975. Somme matricielle maximale

1975. Somme matricielle maximale

Difficulté : moyenne

Sujets :Tableau,Cupide,Matrice

On vous donne unnxnentiermatrice. Vous pouvez effectuer l'opération suivante un nombre illimité de fois :

• Choisissez deux éléments adjacents dematriceet multipliez chacun d'eux par-1.

Deux éléments sont considérés comme adjacents si et seulement s'ils partagent une frontière.

Votre objectif est de maximiser la somme des éléments de la matrice. Renvoie la somme maximale des éléments de la matrice en utilisant l'opération mentionnée ci-dessus.

Exemple 1 :

• Entrée : matrice = [[1,-1],[-1,1]]
• Sortie : 4...
  [Courte citation de 8% de l'article original]