#1693
O matrice pătratică de dimensiuni N x N
cu liniile și coloanele indexate de la 1
la N
se numește matrice șmecheră de Calafat dacă pe fiecare linie și fiecare coloană există exact două valori de 1
, restul elementelor fiind 0
.
Având două matrice șmechere de Calafat notate cu A
și B
, se cere ca prin interschimbări de linii și coloane să se transforme matricea B
în matricea A
.
ONI 2016, clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Transform | 10 Octombrie 2022, 21:18 | Evaluare finalizată | 100 |