Soluții trimise

Să considerăm o matrice cu N linii şi N coloane cu elemente numere naturale. În această matrice trebuie să plasăm două ture, în poziţii distincte. Spunem că un element al matricei este atacat dacă se află pe aceeaşi linie sau pe aceeaşi coloană cu una dintre cele două ture. Elementele din poziţiile celor două ture nu sunt considerate atacate. Turele vor fi plasate astfel încât suma elementelor atacate să fie cât mai mare. Scrieţi un program care să determine suma elementelor atacate (maximă posibil).