A tökéletes mátrix élszomszédos celláiban relatív prím pozitív egész számok állnak, vagyis olyan egészek, amelyeknek nincs egynél nagyobb közös osztója, továbbá minden elem egynél nagyobb.
Például:
FeladatÍrjunk programot, ami egy adott A mátrixról eldönti, hogy van olyan B tökéletes mátrix,
BemenetA bemenet első sora az A mátrix sorainak és oszlopainak számát adja meg (1 <= S, O <= 40),
Ezután S sorban O szám következik, A elemei. Ezek pozitív egész számok, továbbá 2 <= A i, j <= 1000.
KimenetA kimenet első sora az 1 vagy 0 számot tartalmazza aszerint, hogy létezik vagy nem létezik megfelelő B mátrix. Ha ez 1, akkor a következő sorokban egy megfelelő B mátrix elemei legyenek, a bemenetnek megfelelő sorrendben.
Példa
Tesztadatok
CímkékA feladat forrása: Bubble Cup - Student programming contest Serbia, 2010
Algoritmusok: visszalépéses keresés, backtrack
megoldás |
Programozás > Feladatok >