Maximiser le nombre de sommes (2) - Lycée Scheurer-Kestner (Thann)

Un tableau n × n est rempli avec des +1 et des −1. On calcule la somme de chaque ligne et la somme de chaque colonne.
Comment placer les ±1 pour maximiser le nombre de sommes différentes ?