No więc podana macierz na wejściu, to taka lista znajomości.
Gdy się transponuje tę macierz, to wyjdzie taka sama, czyli można ją odczytywać i poziomo, i pionowo.
x 1 2 3 4 5 6
y
1 1 0 0 0 0 0
2 0 1 0 1 0 1
3 0 0 1 0 1 0
4 0 1 0 1 0 1
5 0 0 1 0 1 0
6 0 1 0 1 0 1
Skoro jest w punkcie o współrzędnych (1,1) jest 1, to znaczy, że pierwszy zawodnik zna siebie. Potem w pierwszym rzędzie/kolumnie nie ma już 1, więc 1-wszy zawodnik zna tylko siebie.
W drugim rzędzie/kolumnie są trzy 1-nki - w 2, 4 i 6 - to znaczy, że 2-gi zawodnik zna oprócz siebie 4-tego i 6-tego zawodnika.
3-ci zawodnik zna tylko siebie (każdy zna siebie) i 5-tego zawodnika.
No więc musisz stwierdzić czy można podzielić zawodników na 3 grupy i podać ich rozmiary, jeśli się da.
Jeśli np. 3-ci zawodnik znałby jeszcze np. 6-tego zawodnika, to trzeba byłoby wypisać NIE, bo byłoby to wbrew poleceniom nauczycielki wf-u Jasia.
No i jeszcze gdybym jakoś specjalnie zagmatwał, to można tę macierz porównać do grafu znajomości. No i musisz obliczyć ilość spójnych składowych - jeśli jest ich 3 - wypisz tak i policz ilość ich wierzchołków i je wypisz niemalejąco. 