Bináris tábla
2019-08-15 6:55
két töröttvonal
Könnyű, beküldte:
csibe08*, szerkesztő: VenczelGy
Adott az alábbi 5x5-ös tábla:
ABCDE
FGHIJ
KLMNO
PQRST
UVWXY
Az 5x5-ös tábla mindegyik mezőjét elláttuk a [0,1] szám egyikével.
A tábla most így néz ki:
00001
01101
10010
01101
00001
A feladatunk a következő:
- húzzunk egy töröttvonalat a K vagy az O mezőből kiindulva
- a töröttvonal minden mezőből a szomszédos mezőre haladhat, tetszőleges hosszú lehet, és tetszőleges számú törés lehet benne. Tehát például a K mezőből lehet egy töröttvonal a K->L->M->R, vagy a K->F->G->L->M (egy töröttvonal egy mezőn egyszer haladhat át, és átlósan nem haladhat, tehát a K->Q irány nem helyes!)
- azokon a mezőkön, amelyeken áthalad a töröttvonal, változtassuk meg a nullákat egyesre, az egyeseket pedig nullára (tehát például a KLMR töröttvonal esetén K értéke 0 lesz, L értéke 1, M értéke 1, R értéke 0)
- ezek után húzzunk még egy töröttvonalat, ám ha az első töröttvonal a K-ból indult, akkor ez a második vonal az O-ból induljon (és fordítva, azaz ha az első töröttvonal az O-ból indult, akkor ez a K-ból induljon)
- hasonlóan az előzőhöz, ahol áthalad a töröttvonal, ott változtassuk meg a nullákat egyesre, az egyeseket pedig nullára
A cél: a két töröttvonal meghúzása után minden mezőn 1-es álljon!
A beküldés javasolt módja: a két töröttvonal által érintett betűk megadása.