Soluții trimise

În anul de grație 6983 (1475), armata turcească condusă de Suleiman Pașa a fost învinsă de armatele aliate creștine moldo-maghiaro-polone conduse de Ștefan cel Mare. Bătălia a avut loc lângă Vaslui în locul numit Podu Înalt. Terenul în care s-au desfășurat luptele poate fi reprezentat ca un tablou bidimensional cu N linii și M coloane, numerotate începând de la 1. Poziția unui element din matrice este identificată prin linia și coloana corespunzătoare. La luptă au participat P oșteni, în poziții distincte, pozițiile acestora în teren fiind cunoscute.

• Determinaţi o diagonală tactică astfel încât terenul de luptă să fie împărțit în două zone care conţin acelaşi număr de oșteni. Dacă nu există soluție, se va scrie doar valoarea -1.
• Determinaţi două diagonale tactice perpendiculare care împart terenul de luptă în patru zone care conţin, fiecare, acelaşi număr de oșteni. Dacă nu există soluție, se va scrie doar valoarea -1.