Latijns vierkant

[jan_alleman]

Heeft iemand een tip hoe ik dit zou kunnen oplossen (met programmeren):

"We noemen een vierkante nxn-matrix een Latijns vierkant als voor een verzameling van n verschillende gehele getallen er geldt dat elk getal exact één keer per rij en kolom voorkomt. Schrijf een methode die voor een vierkante matrix nagaat of het een Latijns vierkant is."

Bedankt

[Cycloon]

Je kan elke rij/kolom afgaan en voor elke rij/kolom een bool tabel bijhouden met de gevonden waarden. Een stukje pseudo-code:

Code: Selecteer alles

doorloop_rij {

   if(booltabel[waarde_rij]) stop // de waarde was al een keer naar true gezet waardoor de waarde dus 2 maal voorkomt

   else booltabel[waarde_rij]=true;

}

Voor elke rij/kolom moet je natuurlijk wel de booltabel terug volledig naar false zetten.