Hogy kellene ezt leprogramozni? Mi lehet az algoritmus?

A naiv megoldás, hogy csinálsz egy m*n-es és egy n*n-es mátrixot, tömböt, vektort, listát, stb. az előbbit a megfigyeléseknek, az utóbbit meg a pároknak, 0, false, stb. kezdőértékkel. Aztán végigmész a megfigyelésekben minden soron, azon belül végigmész minden oszlopon, és ha az adott érték > 0, akkor egy újabb ciklussal végigmész a soron. A pároknál 1-esre, true-ra, stb. állítod azt, ahol egyrészt nem az eredeti oszlopon állunk (magával ne legyen már alkalmi társfaj!), másrészt az érték > 0.

Nagyon hasonló az előzőhöz, csak kicsit máshogy használod az n*n mátrixot. Az alap feltételezést megfordítod, azt mondod, hogy mindegyik mindegyiknek az állandó társfaja, amíg ezzel ellentétes adatot nem találsz. A kezdőérték tehát true. Ha egy érték > 0, akkor a sorban mindegyiket false-ra állítod ahol 0 van, mert azok biztos nem lesznek állandó társfajok. Nyilván még "önmagát" is, magával sem lehet társfaj. Tehát az n*n-es mátrix soraiban a "sor-adik" madár társfajai azok lesznek, ahol true érték szerepel. Ahol true, ott az "oszlop-odik" madár bizony társfaj. Az indexelésre figyelj, ha 0-tól indul, akkor nyilván az oszlop+1 lesz a társfaj száma.

Ez miért lett kiemelve?